当前位置：计算机科学技术题库＞数据结构题库

问题：

[单选] 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

1。2。3。4。

参考答案

问题：

[单选] 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

是完全二叉树。不是完全二叉树。是满二叉树。不是满二叉树。

参考答案

问题：

[判断题] 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

正确。错误。

参考答案

问题：

[判断题] 线索二叉树是一种逻辑结构。

正确。错误。

参考答案

问题：

[判断题] 哈夫曼树的总结点个数（多于1时）不能为偶数。

正确。错误。

参考答案

问题：

[判断题] 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。

正确。错误。

参考答案

问题：

[判断题] 根据任意一种遍历序列即可唯一确定对应的二叉树。

正确。错误。

参考答案

问题：

[判断题] 哈夫曼树一定是完全二叉树。

正确。错误。

参考答案

问题：

[填空题] 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

参考答案

问题：

[填空题] 由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。

参考答案

首页
上一页

...

96
97
98
99
100

...

下一页
尾页
共102页1018条数据

相关内容

相关标签

公务员考试尔雅论文作业考研资料