违法和不良信息举报 联系客服
免费注册 登录

特殊的二叉树有三种，分别是（）。

题目
多选题
特殊的二叉树有三种，分别是（）。
A

斜树

B

满二叉树

C

完全二叉树

D

哈夫曼树

参考答案和解析
正确答案： C,A
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

国际上对离心机有三种分类法，分别是按用途分、按转速分和

A、按复杂程度分

B、按结构分

C、按时间分

D、按功能分

E、按体积分


参考答案：B

第2题：

有三种端口类型,分别是()、()和()。


正确答案：物理端口、逻辑端口、自定义端口

第3题：

二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。

A．错误

B．正确


参考答案：A

第4题：

食品的污染分三种分别是（）、（）、（）


正确答案:物理性的污染；化学性的污染；生物性的污染

第5题：

下面叙述正确的是()。

A.二叉树是特殊的树
B.二叉树等价于度为2的树
C.完全二叉树必为满二叉树
D.二叉树的左右子树有次序之分

答案：D
解析：
二叉树是一类与树不同的数据结构。两者的区别在于：二叉树可以是空集；二叉树的任一结点都有两棵子树，并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。

第6题：

公约的标题有三种写法,分别是()、()、()。


参考答案：适用人加文种;适用范围加文种;涉及事项加文种

第7题：

关于满二叉树、完全二叉树有以下说法：

①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。

②具有n个结点的满二叉树的高度为+1。

③具有n个结点的完全二叉树的高度为+1。

④具有n个结点的满二叉树的高度为log2(n+1)。

⑤具有n个结点的满二叉树共有叶子结点。

其中______最全面、最准确。

A．①②④

B．③④⑤

C．①③④⑤

D．全对


正确答案：D
解析：若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2h-1，从而有h=log2(n+1)，叶子结点的个数为n-2h-1-1=2h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。

第8题：

转炉炉型主要分三种,分别是:筒球型、锥球型、()。


参考答案：截锥型

第9题：

按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
先序；中序；后序
略

第10题：

国际上对离心机有三种分类法，分别是按用途分、按转速分和按（）分。


正确答案:结构

更多相关问题
相关内容