>
数学
>
假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK.请画出该树.请讲一讲思路?
人气:247 ℃ 时间:2020-09-15 07:45:52
解答
首先,前序序列是以-(根节点)(左子树)(右子树)来排列的,所以在前序树最左边的节点一定是树的根节点,这样我们就可以确定E是根节点.
再来看中序序列,我们知道了E是根节点,便可以从中序序列知道(ABCD)(FGHIJK)分别是E节点的左右子树,再通过前序树得到(BADC)(FHGIKJ)的根节点分别是B与F,以此类推可求得整个树的结构.
推荐
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: --------------
已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,画出的二叉树是怎样的?
1.有一只玻璃瓶,它的质量为0.1kg,当瓶内装满水时,瓶和水的总质量为0.4kg,用此瓶装金属颗粒若干,瓶和金属颗粒的总质量为0.8kg,若在装金属颗粒的瓶中再装满水时,瓶.金属颗粒和水的总质量为0.9kg,求金属颗粒的质量和密度.
一道深刻而困难的应用题
意思是什么也没想 什么也没考虑的成语
猜你喜欢
已知关于x的方程(x-m)/2=x+m/3与(2x+1)/3=3x-2的解互为倒数,求m的值
太阳为什么可以发出强烈的光
make sure of sth.怎么翻译
“有什么作用”和写作方法有什么区别
如果a大于0,b小于0,那么ab( )0 b分之a( )0 若a小于0,b小于0,则ab( )0?b分之a( )0
效应T细胞分泌的抗体是怎样进入发炎部位的
已知△ADE∽△DEF,诺△ABC的三边长分别为5cm,6cm,7cm,而△DEF中的一边长为4cm,你能求出△DEF的另外两边的
订书机是不省力也不费力的杠杆吗
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版