运用前序和中序序列重建二叉树及其相关应用
重建过程
1，在二叉树的学习中经常会遇到一类问题，就是给出一棵二叉树的前序和中序序列（后序和中序类似）然后求树的深度、树的后序序列、树的各种遍历等等问题，这个时候如果能根据相关的序列把其代表的二叉树重建出来，那么所有的问题便会迎刃而解。博文的第一部分就给出相关的重建步骤。
2，重建中最关键的一点是从前序中找根然后在后序中用相应的根把树‘分解’。举个例子：
上面这个二叉树对应的3种遍历序列如下：
1，在二叉树的学习中经常会遇到一类问题，就是给出一棵二叉树的前序和中序序列（后序和中序类似）然后求树的深度、树的后序序列、树的各种遍历等等问题，这个时候如果能根据相关的序列把其代表的二叉树重建出来，那么所有的问题便会迎刃而解。博文的第一部分就给出相关的重建步骤。
2，重建中最关键的一点是从前序中找根然后在后序中用相应的根把树‘分解’。举个例子：
上面这个二叉树对应的3种遍历序列如下：
PreOrder: GDAFEMHZ（根左右）
InOrder: ADEFGHMZ （左根右）
PostOrder: AEFDHZMG （左右根）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
