题目内容

森林的前根次序遍历等同于该森林对应的二叉树的什么遍历序列 _______。

A. 前序遍历序列
B. 后序遍历序列
C. 中序遍历序列
D. 都不是

查看答案
更多问题

Huffman树一定是满二叉树。

A. 对
B. 错

满二叉树中所有结点个数是2k-1-1,其中k是树的深度。

A. 对
B. 错

Huffman树是带权路径长度最短的树,路径上权值较大的结点离根较近。

A. 对
B. 错

在二叉树中,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。

A. 对
B. 错

答案查题题库