题目内容

某二叉树共有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. 中序和后序相同,而与先序不同

在下列情况中,可称为二叉树的是() 。

A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
E. 以上答案都不对

答案查题题库