UC知道数据结构 树和二叉树的一些问题
来源：百度知道 编辑：UC知道 时间：2024/05/30 15:12:48
具体说下解体过程：
1.具有10个结点的二叉树中有（B）个度为2的结点
A.8 B.9 C.10 D.11
如果是5000个结点又怎么解？
2.设给定权值总数又n个，其哈夫曼树的结点总数为：（）忘了答案了看了后补上来
A.不确定 B.2n C.2n+1 D.2n-1
3.若二叉树采用二叉链表存储结构，要交换其府哦有分支结点左、右的位置，利用（）遍历方法最合适 答案回头补上来
A.前序 B.中序 C.后序 D.按层次
4.为什么说每个结点至多有两棵子树的有序树不是二叉树？
5.6.题请具体说一下
5.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是（D）
A.不确定 B.0 C.1 D.2
6.一棵左右子树均不为空的二叉树在先序线索化后，其中空的链域的个数是（C）
A.不确定 B.0 C.1 D.2
7.线索二叉树是一种（C）结构
A.逻辑 B.逻辑和存储 C.物理 D.线性
偶认为是A 偶觉得我错了 给讲一下
8.下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（D）
A.二叉排序树 B.哈夫曼树 C.AVL树 D.堆
偶是用排除法做的，D怎么对？
偶要得不是答案
偶这里连个人也没有 还找什么老师 晕
还有 我把答案也补上来了
第2题选D 第3题选C
1.具有10个结点的二叉树中有（B）个度为2的结点
A.8 B.9 C.10 D.11
如果是5000个结点又怎么解？
2.设给定权值总数又n个，其哈夫曼树的结点总数为：（）忘了答案了看了后补上来
A.不确定 B.2n C.2n+1 D.2n-1
3.若二叉树采用二叉链表存储结构，要交换其府哦有分支结点左、右的位置，利用（）遍历方法最合适 答案回头补上来
A.前序 B.中序 C.后序 D.按层次
4.为什么说每个结点至多有两棵子树的有序树不是二叉树？
5.6.题请具体说一下
5.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是（D）
A.不确定 B.0 C.1 D.2
6.一棵左右子树均不为空的二叉树在先序线索化后，其中空的链域的个数是（C）
A.不确定 B.0 C.1 D.2
7.线索二叉树是一种（C）结构
A.逻辑 B.逻辑和存储 C.物理 D.线性
偶认为是A 偶觉得我错了 给讲一下
8.下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（D）
A.二叉排序树 B.哈夫曼树 C.AVL树 D.堆
偶是用排除法做的，D怎么对？
偶要得不是答案
偶这里连个人也没有 还找什么老师 晕
还有 我把答案也补上来了
第2题选D 第3题选C
我以前学的就是这个 但是有点忘记 我把我理解的答案写给你吧
第1个应该是B 第2个N-1个吧 第3个忘记了 上面有人说D 你可以参考下
第4个好象是二叉树的定义吧 书上应该有的 第5或第6 应该都是C 因为每个二叉树都有一个空的链域第 第7个 是C 第8个 B 应该不对 因为哈夫曼树的公式是2分之（N-1）
如果有错误 请多多包含 毕竟好久没做了 具体你可以问问老师~
作业要自己做!!....过来人的忠告!!
题太多了吧！
1.5000-1(N-1)
2.D(概念，哈夫曼树为最优二叉树，结点总数为2N-1)
3.C
4.意思不懂
5 6 两题请背答案
树是人
1.5000-1(N-1)
2.D(概念，哈夫曼树为最优二叉树，结点总数为2N-1)
3.C
4.意思不懂
5 6 两题请背答案