一、实验名称：二叉树的遍历方法
二、实验目的：
（1）熟悉C语言的上机环境，进一步掌握C语言的结构特点；
（2）掌握二叉树的储存结构的定义及C语言实现；
（3）掌握二叉树的三种遍历方法，即先序遍历，中序遍历，后序遍历；
（4）实现递归到非递归方法的转变；
三、实验内容：
建立一棵用二叉树链表方式存储的二叉树，并对其进行遍历（先序遍历，中序遍历，后序遍历），打印遍历结果。
要求：从键盘输入先序序列，以二叉链表作为存储方式，建立二叉树实现遍历，采用递归和非递归的两种方法实现。
2021-04-11 14:00:06
67KB
1
博文测试用例，博文链接：https://blog.csdn.net/qq_44075108/article/details/115583744
2021-04-11 09:01:32
179KB
1
设计实现二叉树的十二种基本操作：先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、后序遍历求二叉树高度、求二叉树中结点个数、求二叉树中叶子结点个数、交换二叉树左右子树、竖向树状打印二叉树、非递归先序遍历、非递归中序遍历、非递归层序遍历。
2021-04-09 13:01:58
3KB
1