上机作业3 1.输入带空二叉树(信息)的先序遍历序列,生成一棵二叉树; 若结点为字符类型,用空格表示空二叉树;若结点为整数类型,用0(零) 表示空二叉树; 2.作前序遍历,分别用递归算法、非递归算法实现; 3.作中序遍历,分别用递归算法、非递归算法实现; 4.作后序遍历,用递归算法实现;

16.1 无向树及其性质 16.2 生成树 16.3 根树及其应用

第9章树 9.1无向树 9.2根树及其应用 9.3例题选解

⒈ 顺序存储结构 用一组地址连续的存储单元，以层序顺序存放二叉树的数据元素， 结点的相对位置蕴含着结点之间的关系。 bt[3]的双亲为└3/2┘=1，即在b t[1]中；

第五章树 树是一类重要的非线性数据结构是以分支关 系定义的层次结构。 5.1树的定义

第六章树 一.名词解释: 1树 2 结点的度 3叶子 4 分支点 5 树的度

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截 6.5 欧拉回路和中国邮递员问题 6.6 哈密尔顿回路及旅行推销员问题 6.7 选址问题

一、 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截

◼ 9.1 无向树及生成树 ◼ 9.2 根树及其应用