(53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.A.cedba
来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/09 05:58:40
(53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.A.cedba B.acb
(53)[答案]A
[考点]数据结构与算法
[评析]
后序又叫后根,一次递归过程是先左再右最后根;中序是先左再根最后右.
比如下图:
前序是:abc
中序是:bac
后序是:bca
题中据后序遍历序列,一眼得知c结点是根,那么据中序deba结点都在一边,或都在根结点左边,或右边;据中序遍历序列得知全在根结点的左边.
接下来据后序得出e结点是紧挨着c结点的左子女,再据中序得知d是e的左子女,ba是右子树.
再据后序得b是e的右子女,再据中序得a是b的右子女.
分析结果得二叉树图示如下:
因为我数据结构是自学的,分析此类型的题我都是用自己的方法(递归分析的方法),要边分析边画图,一步一步连结起来,最后再根据题中的遍历检查图是否画对,如果都符合题目,最后再可根据图来得所求的遍历.
再次声明,此所有二级公基题全是我一人的思路写的,如果你觉得不可靠,可以看其它的书.
[考点]数据结构与算法
[评析]
后序又叫后根,一次递归过程是先左再右最后根;中序是先左再根最后右.
比如下图:
前序是:abc
中序是:bac
后序是:bca
题中据后序遍历序列,一眼得知c结点是根,那么据中序deba结点都在一边,或都在根结点左边,或右边;据中序遍历序列得知全在根结点的左边.
接下来据后序得出e结点是紧挨着c结点的左子女,再据中序得知d是e的左子女,ba是右子树.
再据后序得b是e的右子女,再据中序得a是b的右子女.
分析结果得二叉树图示如下:
因为我数据结构是自学的,分析此类型的题我都是用自己的方法(递归分析的方法),要边分析边画图,一步一步连结起来,最后再根据题中的遍历检查图是否画对,如果都符合题目,最后再可根据图来得所求的遍历.
再次声明,此所有二级公基题全是我一人的思路写的,如果你觉得不可靠,可以看其它的书.
(53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.A.cedba
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么?
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B
VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少,请详解(图解)
已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
如何根据前序遍历序列和中序遍历序列确定二叉树
写出下列二叉树的中序遍历序列
二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,其后序遍历序列为