深度解析前序遍历的递归还原（图解）
目录
一.概要
二、递归图解
一.概要
前序遍历是二叉树遍历的一种方式，它的遍历顺序是先遍历根节点，然后再遍历左子树，最后遍历右子树。具体实现可以使用递归或者栈来实现。
preorder(tree)if(tree is not empty)visit(tree)preorder(tree.left)preorder(tree.right)
前序遍历是二叉树遍历的一种方式，它的遍历顺序是先遍历根节点，然后再遍历左子树，最后遍历右子树。具体实现可以使用递归或者栈来实现。
其中，visit表示对当前节点的操作，比如输出节点的值。
以一个二叉树为例，其节点的编号分别为1~7，如下所示：
1/ \\2 3/ \\ / \\4 5 6 7
按照前序遍历的顺序，遍历结果为：1 2 4 5 3 6 7。
二、递归图解
1.前序遍历ABC##DE#G##F##，还原一下这棵树
前序遍历是指先访问根节点，然后依次访问左子树和右子树的过程。假设现在有一棵二叉树，我们要根据它的前序遍历序列进行递归还原。
具体步骤如下：
-
如果当前遍历到的字符是'#'，表示该节点为空，直接返回 NULL。
-
否则，创建一个新节点，将当前遍历到的字符作为该节点的数据，并将其赋值给 root。
-
递归还原左子树，即调用函数本身，并将返回的节点指针挂在 root 的左侧。
-
递归还原右子树，同样调用函数本身，并将返回的节点指针挂在 root 的右侧。
由于图是在太大，放在了gitee上，访问链接即可下载
登录 - Gitee.comhttps://gitee.com/jiang-yanxi123/xiaojiangs---csdn/commit/f5c924cac7bdc4e745a2c73176bdd3f2c48d6f93
深度解析前序遍历的递归还原
