题目内容

若某棵二叉树的后根遍历序列为DBEFCA,中根遍历序列为DBAECF,则这棵二叉树的先根遍历序列为( )。

ABCDEF
B. ABDCEF
C. ABCDFE
D. ABDECF

查看答案
更多问题

设哈夫曼编码的长度不超过4,若已对两个字符编码为1或01,则最多还可以对( )个字符编码。

A. 2
B. 3
C. 4
D. 5

树和森林都具有“层次关系”的逻辑结构特征,但两者没有必然的联系。

A. 对
B. 错

二叉树中每个结点要么有两棵空子树,要么有两棵非空子树。

A. 对
B. 错

在一棵完全二叉树中,若存在一个结点没有左孩子,则它必定是叶结点。

A. 对
B. 错

答案查题题库