题目内容
(请给出正确答案)
[单选题]
若一棵完全二叉树中每个节点值为单个字符,其后序遍历序列为CDBFGEA,则其先序遍历序列是()。
A.ABECDFG
B.CBDAFEG
C.ABCDEFG
D.无法确定
查看答案
如果结果不匹配,请 联系老师 获取答案
A.ABECDFG
B.CBDAFEG
C.ABCDEFG
D.无法确定
对n个权值均不相同的字符构成赫夫曼树,关于该树的叙述中,错误的是()。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。
A.17
B.18
C.19
D.20