Question

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

Answer 1

分类: 电脑/网络 >> 程序设计 >> 其他编程语言
问题描述:

具体说下解体过程：

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怎么对？

解析:

我以前学的就是这个 但是有点忘记 我把我理解的答案写给你吧

第1个应该是B 第2个N-1个吧 第3个忘记了 上面有人说D 你可以参考下

第4个好象是二叉树的定义吧 书上应该有的 第5或第6 应该都是C 因为每个二叉树都有一个空的链域第 第7个 是C 第8个 B 应该不对 因为哈夫曼树的公式是2分之（N-1）

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