简答判断题
👁️ 浏览量:

试题题干

100个结点的二叉树采用二叉链表存储时,空指针域NULL有个。

参考答案

试题解析

二叉链表的结点结构如下图:


具有n个结点的二叉树中,有2n个指针域,其中只有n-1个用来指向结点的左、右孩子,其余的n+1个指针域为NULL。