在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。A．2B．1C．0D．-1

题目内容（请给出正确答案）

在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。

A．2

B．1

C．0

D．-1

参考答案

考题若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）

查看答案

考题关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3

查看答案

考题一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。A．0B．1C．2D．不确定

查看答案

考题具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。

查看答案

考题以二叉链表存放一棵含有N个节点的二叉树，共有（）个非空指针？A．N+1B．N-1C．ND．2*N

查看答案

考题 13、若二叉树用二叉链表作存储结构，则在n个结点的二叉树链表中只有n-1个非空指针域。

查看答案

考题若二叉树用二叉链表作存储结构，则在n个结点的二叉树链表中只有n-1个非空指针域。

查看答案

考题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树有__________个指针是空指针。

查看答案

考题 14、线索二叉树就是利用二叉链表中的空指针，指向前驱或后继。左指针空，指向前驱，右指针空，指向后继。

查看答案

热门标签