>
数学
>
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?
如题,求前序序列.
最好有过程.
人气:311 ℃ 时间:2020-06-16 10:12:23
解答
EACBDGF
1.由后序,E是整个二叉树的根.然后在中序里划分:
(BDCA)(FG)
2.后序,A是左子树的根,然后在中序里ABCD判断A没有左子树:
3.同2可得:(F不知左右)
4.根据GF中序序列所知F应该为G的左节点:
前序序列应为EACBDGF
推荐
二叉树的先序、中序和后序序列问题
一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是()
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
二叉树前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为?
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树.
what are you going to do tomorrow night?(根据实际回答问题)
I will come to your party.同义句
明月松间照,清泉石上流 选自哪,作者是谁
猜你喜欢
a:what is in the --------- of your desk b:a pencil case
一个两位数减去16后,既是9的倍数,又是10的倍数,这个数最小是多少?
如果说 以经济建设为中心是我国的中心工作.
There are very beautiful flowers!(改为两种感叹句)
Don't think those happend things.翻译
起重机吊起质量为200kg的水泥,以2.0m/s^2的加速度匀速提升,某时刻水泥的速度为0.3m/s
英语翻译
线粒体是线粒体中的DNA控制合成的吗?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版