期末-数据结构第五章-二叉树和树_在线真题试卷与模拟练习_期末-数据结构第五章-二叉树和树_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

二叉树的定义

（1）树的节点有左右之分吗？二叉树的节点有左右之分吗？

（2）树中节点度最大为多少？二叉树中节点的度最大为多少？

（3）可以说："二叉树是度为2的树"吗？

在二叉树的第 i 层上至多有几个节点？

深度为 k 的二叉树上至多含几个节点？

对任何一棵二叉树，若它含有n0个叶子节点，n2个度为2的节点，存在关系式：

具有n个节点的完全二叉树深度为___

完全二叉树，从1到n依次编号，则对该二叉树中任意一个编号为i的节点：

(1)i=0，i为__

(2)2i>n，i节点___；反之

(3)2i+1>n，i节点___；反之

(4)2i<=n，则编号为i的节点为___；反之

(5)n为奇数，则二叉树中每个分支节点___

(6)n为偶数，则二叉树中每个分支节点___

二叉树的性质练习题

（含图）

（1）把该二叉树改画成二叉链表

（含图）

（2）n个节点有__个指针域，__个为空指针，___个指向节点的左右孩子

（3）二叉链表是怎么建立的？

（4）二叉链表的优势，对后续操作有什么方便性？

分别写出前序、中序、后续的遍历顺序

（1）

（含图）

（2）

（含图）

已知前序中序->后序(画图)

前序：ABDEHILNCFG

中序：DBHELINAFCG

已知中序后序->前序(画图)

中序：DBHELINAFCG

后序：DHLNIEBFGCA

前序遍历的非递归算法(代码) 要理解，还要把代码记住

中序遍历的非递归算法(代码) 要理解+记住

给定一组权值{10, 6, 20, 23 , 8, 1 , 5}，试构造哈夫曼树。

某通信系统中可能出现的8种字符：a,b,c,d,e,f,g,h,其频率分别为：0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11。试设计哈夫曼编码

1