题目内容

若二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树的右子树的根是()。

A. G
B. E
C. I
D. F

查看答案
更多问题

若一个深度为 3 的二叉树的先序遍历为 ABCDE,则该二叉树有()种可能的形态。

A. 7
B. 8
C. 3
D. 6

下列关于二叉树的叙述中,正确的有()。

A. 在叶子数目和权值均相同的所有二叉树中,最优二叉树一定是完全二叉树。
B. 二叉树就是度为 2 的树。
C. n (n>2) 个结点的二叉树中至少有一个度为 2 的结点。
D. 完全二叉树最适合采用顺序存储结构。

下列关于树的叙述中,正确的有()。

A. 树和二叉树是两种不同的树形结构。
B. 对一棵树进行先根遍历和后根遍历时,其叶子结点出现的相对次序都是相同的。
C. 一棵有 n 个结点的树中,无论其度是多少,分支数必定为 n-1。
D. 树中元素之间是多对多的关系。

下列关于二叉树的叙述中,正确的有( )。

A. 满二叉树中的所有棵子树都是完全二叉树。
B. 在叶子数目和权值均相同的所有二叉树中,最优二叉树一定是完全二叉树。
C. 完全二叉树最适合采用顺序存储结构。
D. 完全二叉树中,若某个结点无左孩子,则其必为叶子。

答案查题题库