[源码和文档分享]构造二叉树并遍历

原创
2019/08/14 17:15
阅读数 5

介绍

已知二叉树的后序遍历和中序遍历序列,构造对应的二叉树,并非递归前序遍历该二叉树。

1 解题思路

先建立一个结构体,结构体中包含数据域以及左孩子和右孩子的指针域。然后首先输入中序遍历和后序遍历的数组,再定义四个变量:il,ir,pl,pr即中序遍历的左右端点和后序遍历的左右端点。然后调用子函数,

分配空间,将后序遍历的右端点数据放入数据域。之后处理左右孩子,若左孩子存在则递归调用子函数,右孩子同理。最后将二叉树用非递归先序遍历输出。

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1730.html

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部