在一棵二叉树的二叉链表中,空指针数等于非空指针数加(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、线索二叉树就是利用二叉链表中的空指针,指向前驱或后继。左指针空,指向前驱,右指针空,指向后继。