某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于其结点数
D. 任一结点无右子树
查看答案
二叉树的先序遍历和中序遍历是EFHIGJK和HFIEJKG,该二叉树根的右子树的根是()
A. E
B. F
C. G
D. H
哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
A. 对
B. 错
n个带权结点构成的哈夫曼树一定是唯一的
A. 对
B. 错
在二叉树中插入结点,则此二叉树便不再是二叉树了。
A. 对
B. 错