有一棵树有共有2011个结点,其中叶结点216个,则其转化为二叉树后,没有右孩子的结点有多少个?()
A. 215
B. 216
C. 1795
D. 1796
有一个枝有共有2011个结点,其中叶结点216个,则其转化为二叉树后,没有左孩子的结点有多少个?()
A. 215
B. 216
C. 1795
D. 1796
某二叉树共有12个结点,其中叶子结点只有一个,则该二叉树的深度为(假设根节点层号为1)()
A. 4
B. 10
C. 11
D. 12
用二叉链表存储具有n个结点的二叉树,有多少个值为空的指针?()
A. n-1
B. n
C. n+1
D. 不确定