itgle.com
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。A．②、③、①、⑤、④B．①、②、③、④、⑤C．②、④、⑤、③、①D．④、⑤、③、②、①
题目
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。
A．②、③、①、⑤、④
B．①、②、③、④、⑤
C．②、④、⑤、③、①
D．④、⑤、③、②、①
相似考题
参考答案和解析
正确答案：C
解析：本题根据题意先序遍历为1，2，3，4，5；中序遍历为2，1，4，3，5，可推算出后序遍历为2，4，5，3，l。由二叉树的先序遍历和后序遍历无法推}}{构造该二叉树的中序遍历。
解析：本题根据题意先序遍历为1，2，3，4，5；中序遍历为2，1，4，3，5，可推算出后序遍历为2，4，5，3，l。由二叉树的先序遍历和后序遍历无法推}}{构造该二叉树的中序遍历。
更多“已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 ”相关问题
-
第1题：
已知一棵二叉树的中序遍历序列为：KLEFBGCMHIJDA；后序遍历序列为：LKFEGMJIHDCBA，则①画出该二叉树的树形图；②写出该二叉树的先序遍历序列；
正确 -
第2题：
已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）
A．ACBED
B．DECAB
C．DEABC
D．CEDBA
CBEFDA -
第3题：
3、已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）
A．ACBED
B．DECAB
C．DEABC
D．CEDBA
错误 -
第4题：
设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉树得到序列为 。
A．BADC
B．BCDA
C．CDAB
D．CBDA
BADC -
第5题：
已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为（）。
A．DABEC
B．ACBED
C．DEABC
D．DECAB
dabec -
第6题：
23、设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉树得到序列为 。
A．BADC
B．BCDA
C．CDAB
D．CBDA
(1) (2)设二叉树的前序遍历序列为P1P2…Pm中序遍历序列为S1S2…Sm。因为前序遍历是“根一左一右”中序遍历是“左一根一右”则前序遍历序列中第一个结点P1是根结点。到中序序列中查询到Si=P1根据中序遍历时根结点将中序序列分成左右两部分的原则有：若i=1即S1=P1则这时的二叉树没有左子树；否则S1S2…Si一1是左子树的中序遍历序列用该序列和前序序列p2P3…Pi去构造该二叉树的左子树。若i=m即Sm=P1则这时的二叉树没有右子树；否则Si (1)(2)设二叉树的前序遍历序列为P1,P2,…,Pm,中序遍历序列为S1,S2,…,Sm。因为前序遍历是“根一左一右”,中序遍历是“左一根一右”,则前序遍历序列中第一个结点P1是根结点。到中序序列中查询到Si=P1,根据中序遍历时根结点将中序序列分成左右两部分的原则,有：若i=1,即S1=P1,则这时的二叉树没有左子树；否则,S1,S2,…,Si一1是左子树的中序遍历序列,用该序列和前序序列p2,P3,…,Pi去构造该二叉树的左子树。若i=m,即Sm=P1,则这时的二叉树没有右子树；否则,Si