摘要：树和二叉树树：若干个结点组成的有限集合。二叉树：每个结点最多拥有两棵子树的树。满二叉树：在一颗二叉树中，所有分支结点都有左子树和右子树，并且所有叶子结点都在同一层上。完全二叉树：叶子结点只能出现在最下层和次下层且最下层的叶子结点集中在树的左边。二叉树的性质性质1: 在二叉树的第i层上至多有2i-1个 阅读全文

摘要：（1）实验一：采用的是中序遍历算法，数据结构书上有，就不在赘述。 （2）实验二：打印叶子结点和出度为一的结点，张老师上课的时候讲过，PPT上有。改造树的遍历算法，唯一值得注意的是出度为一的判定条件。如下：(pBT->lChild && pBT->rChild == NULL) || (pBT->rC 阅读全文

摘要：数据结构实验报告 实验成绩： 姓名 孙源乐 学号 2020216915 专业班级 物联网20-1班 指导教师 张先宜 实验时间 6.1 实验地点 计算机中心楼 实验名称： 栈实验 实验目标 1) 熟练掌握栈的顺序存储结构和链式存储结构。 2) 熟练掌握栈的有关算法设计，并在顺序栈和链栈上实现。 3) 阅读全文