阶段

实践内容

阶段1

存储结构建立，1) 以二叉链表形式

阶段2

各种遍历操作实现，2) 递归遍历、3) 非递归遍历；4) 层次遍历

阶段3

其他基本操作实现，5) 查找元素值为x的结点的位置、6) 查找双亲结点、7) 查找孩子结点、8) 查找兄弟结点、9) 结点赋值、10) 统计结点个数、11) 查找结点路径、12) 获取树的层次、13) 判断二叉树形态、14) 判断二叉树是否相同、15) 按树状打印二叉树、16) 计算子树高度、17) 插入子树、18) 删除子树、19) 二叉树的销毁

阶段4

二叉树ADT应用，20) 统计叶子结点数21) 左右子树互换表22) 表达式树与中缀式相互转换、23) 二叉排序树校验24) 线索二叉树遍历25) 最优树建立