数据结构课程设计-----树
1、 利用先序遍历和层次遍历的结果建立二叉树
2、 实现二叉树的层次遍历
3、 统计二叉树叶子结点的个数(递归)。
4、 将二叉树左右子树相互交换(递归)
5、 给定二叉树的先序和中序遍历结果,重构二叉树。
6、 判断所给定的二叉树是不是完全二叉树,如果是,将存储结构转换为顺序存储。
7、 实现哈夫曼算法
8、 判定二叉树是不是堆。
9、 利用二叉链表建立堆。
10、 判断二叉树是不是二叉排序树。
11、 完成二叉排序树的插入、删除和平衡操作。
12、 分别使用双亲表示法、孩子链表、孩子-兄弟表示法建立树。
13、 使用孩子-兄弟表示法作为存储结构,实现树的先根、后根遍历和层次遍历。
14、 使用孩子-兄弟表示法作为存储结构,统计树中叶子结点的个数。
15、 使用双亲表示法作为存储结构,统计树的深度。
用C++编写,有懂得朋友帮忙编写一下,谢谢了
1、 利用先序遍历和层次遍历的结果建立二叉树
2、 实现二叉树的层次遍历
3、 统计二叉树叶子结点的个数(递归)。
4、 将二叉树左右子树相互交换(递归)
5、 给定二叉树的先序和中序遍历结果,重构二叉树。
6、 判断所给定的二叉树是不是完全二叉树,如果是,将存储结构转换为顺序存储。
7、 实现哈夫曼算法
8、 判定二叉树是不是堆。
9、 利用二叉链表建立堆。
10、 判断二叉树是不是二叉排序树。
11、 完成二叉排序树的插入、删除和平衡操作。
12、 分别使用双亲表示法、孩子链表、孩子-兄弟表示法建立树。
13、 使用孩子-兄弟表示法作为存储结构,实现树的先根、后根遍历和层次遍历。
14、 使用孩子-兄弟表示法作为存储结构,统计树中叶子结点的个数。
15、 使用双亲表示法作为存储结构,统计树的深度。
用C++编写,有懂得朋友帮忙编写一下,谢谢了


