一个数据结构问题,如图后序遍历递归算法的非递归算法,这个过程不太懂,求大神举个例子,帮忙走一下这个流程

任务:要求能够输入树的各个结點并能够输出遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、遍历序列的函数谢谢了!... 任务:
要求能够输入树的各个结點,并能够输出遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、遍历序列的函数

我们的数据结构实验也是这题需要我把峩的实验报告给你参考下么!

我这里就只发这部分的代码。

//先序遍历二叉树T的递归算法

//先序遍历二叉树T的非递归算法


//中序遍历二叉树T的递歸算法

//中序遍历二叉树T的非递归算法


//后序遍历递归算法二叉树T的递归算法

//后序遍历递归算法二叉树T的递归算法


push(T);//第一次遇到结点T时压入其指針


谢谢不过你这个不完整啊。能发一个完整的过来么麻烦了。

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头裏或许有别人想知道的答案。

我要回帖

更多关于 后序遍历递归算法 的文章

 

随机推荐