c语言二叉树前序中序后序 花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？

花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？

通常，花更多的时间是必要的。首先需要了解堆栈的操作和意义，还需要了解遍历二叉树的思想。有人用节点着色来编写非递归算法，即黑、灰、白三种颜色代表节点的状态，未被访问的节点为白色，未被访问的节点为灰色，被访问的节点为黑色。对于中间顺序遍历，除非访问了左子树，否则需要访问当前节点，所以依次沿左子树搜索，找到叶子后访问，然后退出右堆栈上的元素，并在右子树上执行相应的操作，直到堆栈为空。

已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ，构造二叉树，并写出其后序序列？

这是一个递归算法。

第一个预排序必须是根，根是a

从预排序中，我们可以分离左右子树：B和edchgifj，它们是预排序

从预排序中，我们可以分离左右子树：B和cdefghij，它们是预排序。

这样的问题变成了两个同样的小问题，递归就解决不了了。

用你的大脑，你会出来的

前序遍历，先根，然后左，然后右；中序遍历，先左，然后根，然后右。

前序遍历序列的第一个节点是根节点，表示为a。在前序遍历序列中，根节点的左子树在a之前，根节点的右子树在a之后。找出前序和中序中的左、右子树的子序列，递归只能重建二叉树的结构，也决定了后续遍历的顺序。

Reference

根据给定的按序和前序遍历构造树-geeks for geeks

c语言二叉树前序中序后序 二叉树的先序中序后序遍历代码 后序遍历非递归算法c语言

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。