Question

数据结构 树和二叉树的一些问题

具体说下解体过程：
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

Answer 1

我以前学的就是这个 但是有点忘记 我把我理解的答案写给你吧
第1个应该是B 第2个N-1个吧 第3个忘记了 上面有人说D 你可以参考下
第4个好象是二叉树的定义吧 书上应该有的 第5或第6 应该都是C 因为每个二叉树都有一个空的链域第 第7个 是C 第8个 B 应该不对 因为哈夫曼树的公式是2分之（N-1）

如果有错误 请多多包含 毕竟好久没做了 具体你可以问问老师~

Answer 2

1 有n-1 个节点 5000-1
2 C.2n+1
3 d
4 这个可以通过二叉树的定义 来解释
5 6 要靠图解来说明
7 因为是根据它的物理存储地址 来确定的
8 不明白
好久不用拉...在不要脸的前提下出来.解答..

Answer 3

1.5000-1(N-1)
2.D(概念，哈夫曼树为最优二叉树，结点总数为2N-1)
3.C
4.意思不懂
5 6 两题请背答案

Answer 4

这个真的是需要比较专业的热病才能做答的啊,建议你还是在网上搜索一下相似的例题,再逐步理解解答吧,可以去这里看看http://www.baidu.com/baidu?tn=myie2dg&ie=utf-8&word=%E4%BA%8C%E5%8F%89%E6%A0%91,祝你好运哦!

Answer 5

1.5000-1(N-1)
2.D(概念，哈夫曼树为最优二叉树，结点总数为2N-1)
3.C
4.意思不懂
5 6 两题请背答案