树的前序,中序,后序推理问题

原创 2015年07月08日 12:02:26

某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?

1.由后序可知,E是整个二叉树的根。然后在中序里划分:
~~~~~~~E
~~~~~~/~\
~ (BDCA) (FG)
2.由后序可知,A是左子树的根,然后在中序里ABCD判断A没有左子树:
~~~~~~E
~~~~~/~\
~~~~A (FG)
~~~~~\
~~~~(BDC)
3.同2可得:C为根节点,根据中序BCD可知,B为C左子节点,D为C右子节点
~~~~~~~ E
~~~~~~/ \
~~~~~A G
~~~~~~\ |
~~~~~~~C F
~~~~~~/~\
~~~~~B~~~D
4.根据中序序列所知F应该为G的左节点:
~~~~~~~ E
~~~~~~/~ \
~~~~~A~~~ G
~~~~~~\~~ /
~~~~~ C~~ F
~~~~~/~ \
~~~~B~~~ D
前序序列应为EACBDGF

版权声明:本文为博主原创文章,未经博主允许不得转载。

二叉树前序、中序、后序遍历的相互求法

二叉树前序、中序、后序遍历的相互求法       二叉树是数据结构中常被问到的相关知识点,也是我们需要了解的一个知识点,那今天来总结一下二叉树的前序、中序、后序遍历的相互求法,即如果知道两个...
  • u014536527
  • u014536527
  • 2016年03月30日 02:45
  • 5724

二叉树前序,中序转后序

由二叉树的前序和中序如何得到二叉树的后序呢?要给出答案,首先得明白什么是前序、中序、后序。 二叉树前序:遍历顺序为,根节点、左子树、右子树;中序:遍历顺序为,左子树、根节点、右子树;后序:遍历顺...
  • wu_cai_
  • wu_cai_
  • 2016年09月17日 11:24
  • 531

二叉树知道前序中序或者中序后序求另外一个排列

二叉树的遍历: 前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍历:左子树->右子树->根节点 求下面树的三种遍历:   ...
  • xyz5354
  • xyz5354
  • 2014年09月08日 22:46
  • 2090

codevs1029 遍历问题(一直前序和后序求中序个数)

题目描述 Description     我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历...
  • thy0311
  • thy0311
  • 2014年12月31日 20:33
  • 881

二叉树前序中序建立和后序中序建立

已知二叉树的前序序列和中序序列,求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。 2、求解树的子树。找出根节点在中序遍历中的位置,根左边的所有元素就是左子树,根右边...
  • LsMrSUN
  • LsMrSUN
  • 2016年08月08日 10:59
  • 1982

python二叉树遍历、求深度、已知前序中序 求树 求后序

已知前序中序 求二叉树
  • su92chen
  • su92chen
  • 2017年04月19日 17:06
  • 635

数据结构与算法简记:通过前序中序或中序后序构建二叉树

上次记录了广义表生成二叉树的过程,我们也可以通过前序和中序,或者中序和后序,来构建一棵唯一的二叉树。 还是同样的图,它的前序,中序,后序遍历序列分别是: pre: ABCDEF in: CBD...
  • liuhe688
  • liuhe688
  • 2016年07月08日 12:10
  • 1968

已知前序(先序)与中序输出后序

已知前序(先序)与中序输出后序: 前序:1, 2, 3, 4, 5, 6(根左右) 中序:3, 2, 4, 1, 6, 5(左根右) 分析:因为前序(根左右)最先出现的总是根结点,所以令root...
  • liuchuo
  • liuchuo
  • 2016年08月06日 13:37
  • 971

前序,中序写出后向遍历,中序,后序写前序

#include #include #include #include using namespace std; void post_order(const char *pre,co...
  • taoyanqi8932
  • taoyanqi8932
  • 2016年06月10日 16:22
  • 1296

已知先序和中序,计算后序的(c/c++)方法实现

已知先序和中序,计算后序的(c/c++)方法实现 char pro[30]; char in[30]; int find(char c,char a[],int s,int e) { int ...
  • u012441145
  • u012441145
  • 2015年05月14日 12:14
  • 251
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树的前序,中序,后序推理问题
举报原因:
原因补充:

(最多只允许输入30个字)