当前位置:中级数据库系统工程师题库>数据结构与算法题库

问题:

[判断题] 在霍夫曼树中,叶结点的个数比内部结点个数多1。

A . 正确
B . 错误

树的后序序列和其对应的二叉树的后序序列的结果是一样的。 正确。 错误。 在查找树中插入一个新结点,总是插入到叶结点下面。 正确。 错误。 在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。 正确。 错误。 用一维数组存储二叉树时,总是以前序遍历顺序存储结点。 正确。 错误。 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。 正确。 错误。 在霍夫曼树中,叶结点的个数比内部结点个数多1。
参考答案:

  参考解析

本题暂无解析

在线 客服