求高手:建立二叉树,后序,中序遍历。。。。

来源:百度知道 编辑:UC知道 时间:2024/06/04 19:40:31
任务:要求能够输入树的各个特点,并能够输出用不同方法遍历的遍历序列,要求分别建立二叉存储结构的输入函授,输出层序遍历序列的函数,输出中序便利的函数。。。。

二叉树的遍历是指不重复地访问二叉树中的所有结点.
在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树.先左后右的原则下,根据访问的根结点的次序,二叉树的遍历可以分为三种;前序遍历,中序遍历,后序遍历.
1.前序遍历
(1)访问根结点;
(2)前序遍历左子树;
(3)前序遍历右子树;
2.中序遍历
(1)中序遍历左子树;
(2)访问根结点;
(3)中序遍历右子树;
3.后序遍历
(1)后序遍历左子树;
(2)后序遍历右子树;
(3)访问根接点;

太麻烦了,好像大家都不愿答……

这个在《数据结构》课本上有详细的程序,可以自己察看。