建立二叉树，实现二叉树的先序、中序、后序的递归遍历算法，输出遍历结果。
实现二叉树的先序、中序、后序和层次遍历的非递归算法，输出遍历结果。
2021-12-21 20:36:24
5KB
1
10个数据结构课程设计例子：
1、查找.c
2、二叉排序树.c
3、二叉树层次排序.c
4、二叉树非递归遍历.c
5、二叉树的建立.c
6、快速排序.c
7、括号匹配.c
8、冒泡排序.c
9、直接插入排序.c
10、直接选择排序.c
注意，亲测有效！
2021-09-25 17:01:43
8KB
1
1、设计一个程序，根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树
例如：先根序列为 ABDGCEF#， 中根序列为 DGBAECF# (#表示结束)。然后用程序构造一棵二叉树。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受两个序列（先根和中根序列），然后构造相应的二叉树）。
2. 设计一个程序，把中缀表达式转换成一棵二叉树，然后通过后序遍历计算表达式的值
例如：中缀表达式为(a+b)*(c+d)# (#表示结束)，将之转换成一棵二叉树，然后通过后序遍历计算表达式的值，其中abcd都是确定的值。注意程序的通用性（也就是说上述只是一个例子，你的程序要接受一个序列，然后构造相应的二叉树，最后通过后序遍历计算出值（注意不是根据中缀表达式计算出值，而是通过后序遍历所构造出的二叉树计算出值））。
2019-12-21 21:32:52
149KB
1
实验内容
1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。
2 .编写程序生成下面所示的二叉树，并采用中序遍历的非递归算法对此二叉树进行遍历。
2019-12-21 21:09:53
48KB
1
（1）输入字符序列，建立二叉链表。
（2）先序、中序、后序遍历二叉树:递归算法。
（3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。
（4）求二叉树的高度 。
（5）求二叉树的叶子个数。
（6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。
（8）借助队列实现二叉树的层次遍历。
（9）在主函数中设计一个简单的菜单，分别调试上述算法。
2019-12-21 20:23:43
88KB
1
用VC6.0做的MFC小程序 用于二叉树的建立和显示（画图形式显示）。画图时坐标确定采用满二叉树法确定
2019-12-21 19:37:14
1.88MB
1