有一个枝有共有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. 不确定
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果是()
A. CBEFDA
B. FEDCBA
CBEDFA
D. 不定
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序()。
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和后序相同,而与先序不同