根据二叉树的中序和后序还原二叉树

最新推荐文章于 2022-05-22 14:33:31 发布

KIJamesQi

最新推荐文章于 2022-05-22 14:33:31 发布

阅读量2k

点赞数

分类专栏：数据结构-二叉树文章标签：二叉树递归遍历

本文链接：https://blog.csdn.net/kijamesqi/article/details/48595113

版权

本文探讨如何根据二叉树的中序和后序遍历序列，利用递归的方式还原二叉树结构。内容包括理解二叉树的先序、中序和后序遍历规律，并应用这些规律解决二叉树的重建问题。

摘要由CSDN通过智能技术生成

P：终点时要明白二叉树的几种遍历方法以及规律；

先序：中左右。

中序：左中右。

后序：左右中。

上面的左右皆为中的子树，所以优势具有二叉树的特性，那么我们就可以递归还原树了；

这里是一个二叉树还原及求深度。

/*****************************************
Author      :Crazy_AC(JamesQi)
Time        :2015
File Name   :
*****************************************/
// #pragma comment(linker, "/STACK:1024000000,1024000000")
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <sstream>
#include <string>
#include <stack>
#include <q