在一棵二叉树的二叉链表中,空指针数等于非空指针数加(55)。
A.2
B.1
C.0
D.-1
第1题:
以二叉链表存放一棵含有N个节点的二叉树,共有()个非空指针?
A.N+1
B.N-1
C.N
D.2*N
第2题:
若二叉树用二叉链表作存储结构,则在n个结点的二叉树链表中只有n-1个非空指针域。
第3题:
14、线索二叉树就是利用二叉链表中的空指针,指向前驱或后继。左指针空,指向前驱,右指针空,指向后继。
第4题:
13、若二叉树用二叉链表作存储结构,则在n个结点的二叉树链表中只有n-1个非空指针域。
第5题:
若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树有__________个指针是空指针。