把由树等价转换得的二叉树称该树对应的二叉树,以下结论正确的是________。
A. 树的后根遍历序列与其对应二叉树的后序遍历序列相同
B. 树的后根遍历序列与其对应二叉树的先序遍历序列相同
C. 树的先根遍历序列与其对应二叉树的先序遍历序列相同
D. 树的先根遍历序列与其对应二叉树的中序遍历序列相同
查看答案
森林的前根次序遍历等同于该森林对应的二叉树的什么遍历序列 _______。
A. 前序遍历序列
B. 后序遍历序列
C. 中序遍历序列
D. 都不是
Huffman树一定是满二叉树。
A. 对
B. 错
满二叉树中所有结点个数是2k-1-1,其中k是树的深度。
A. 对
B. 错
Huffman树是带权路径长度最短的树,路径上权值较大的结点离根较近。
A. 对
B. 错