二叉树的基本操作的实现

资 源 简 介

任务1：以算法5.3创建二叉树的存储结构，树的具体形态自定。

任务2：对任务1中的二叉树T分别实现先序、中序、后序遍历（递归实现）和中序遍历的非递归实现以及层序遍历；

任务3：统计1中二叉树T的结点总数、叶子结点总数以及T的高度；

任务4：交换1中二叉树T的所有结点的左右子树，并对交换后的二叉树重新进行中序遍历（和任务2中的中序遍历结果对比，你有什么发现？）。

您 可 能 感 兴 趣 的

• 代码实现了二叉树基本操作:实现二叉树的基本操作（包括前序、中序、后序遍历）；从键盘读数
• ADT抽象数据类型二叉树基本操作 基本上实现了《数据结构（C语言版）》严蔚敏著 中描述的所有二叉树基本操作 Dev C++ 编译
• 实现二叉树基本操作
• 二叉树基本操作 疯狂代码二叉树基本操作 疯狂代码二叉树基本操作 疯狂代码
• 二叉树的操作 基本要求： 1、用二叉链表作为存储结构
• 数据结构 1、算法思路： 在此二叉树操作中
• 根据数据文件内的数据对二叉树进行操作。分别完成：二叉树节点数据的插入、删除、查找和打印输出等功能。
• 遍历是二叉树各种操作的基础
• 一个比较全的关于二叉树的操作的程序
• 平衡二叉树的操作演示 平衡二叉树的操作演示