求一个二叉树的后序遍历非递归算法

更新时间:01-24 教程 由 凛时年 分享

求一个二叉树的后序遍历非递归算法?

前序遍历,先根,再左,再右;中序遍历,先左,再根,再右。

前序遍历序列的第一个节点是根节点,记做A,中序遍历中,A之前的是根节点的左子树,A之后的是根节点的右子树。

找出左右子树在前序和中序中的子序列,递归下去即可唯一重构二叉树结构,也就确定了后续遍历的顺序。

参考

Construct Tree from given Inorder and Preorder traversals - GeeksforGeeks

声明:关于《求一个二叉树的后序遍历非递归算法》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2199365.html