早教吧作业答案频道 -->数学-->
证明：如果一棵二叉树的后序序列是,…,中序序列是,…,则由序列1,2,…,n可通过一个栈得到序列,…,.
题目详情
证明：如果一棵二叉树的后序序列是,…,中序序列是,…,则由序列1,2,…,n可通过一个栈得到序列,…,.
▼优质解答
答案和解析
要证明：知道后序与中序,就能得到二叉树?我在学校书上也有,这会
证明：
知道后序后,就可一下找到根结点,就是最后一个结点；
知道根结点,就可以在中序中,从根结点两侧划分出根的左、右子树的中序结点,
再根据根左、右子树的中序结点,从后序中分离出根左、右结点的后序结点,
这样根左、右子树的后、中序都分离出了,再依照刚才的方法再把这两个子树
分别分解,就可以得到所有的结点,用递归算法.
证明：
知道后序后,就可一下找到根结点,就是最后一个结点；
知道根结点,就可以在中序中,从根结点两侧划分出根的左、右子树的中序结点,
再根据根左、右子树的中序结点,从后序中分离出根左、右结点的后序结点,
这样根左、右子树的后、中序都分离出了,再依照刚才的方法再把这两个子树
分别分解,就可以得到所有的结点,用递归算法.
看了 证明：如果一棵二叉树的后序序...的网友还看了以下：
鸦片战争的一声炮响，轰开了古老天朝大国的门户。从此，中华帝国的主权开始丧失，被迫开埠通商，一步一步 2020-04-06 …
真核生物基因中编码蛋白质的序列被一些不编码蛋白质的序列隔开，每一个不编码蛋白质的序列称为一个内含子 2020-04-08 …
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?A.CCWB.CSWC.CAWD 2020-05-23 …
数列是有序排列的一组数对吧,可是老师说有的数列没有通项公式（如根号2）,可是没用通项公式怎么算是有 2020-06-05 …
把下列句子排列成一段通顺的话，在括号里填上序号。()只要有风吹来，风铃就发出叮叮当当的声音，好把下 2020-06-16 …
试找出满足下列条件的二叉树：1）先序序列与后序序列相同；2）中序序列与后序序列相同；3）先序序列与 2020-06-18 …
证明：如果一棵二叉树的后序序列是,…,中序序列是,…,则由序列1,2,…,n可通过一个栈得到序列, 2020-06-28 …
写一个算法,判断依次读入的一个以@为结束符的字母序列,是否为形如“序列1&序列2”模式的字符序列. 2020-06-28 …
把句子排列成一段通顺把句子排列成一段通顺的话,序号写在括号里()正当老奶奶“啊哟”哼着的时候,那位 2020-07-03 …
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序 2020-07-29 …