早教吧作业答案频道 -->数学-->
已知某二叉树的结点的前序序列为:ABCDE结点中序序列为:CBDAE请根据上面的信息,画出对应的二叉树.最好说一下怎样画的,
题目详情
已知某二叉树的结点的前序序列为:ABCDE 结点中序序列为:CBDAE 请根据上面的信息,画出对应的二叉树.
最好说一下怎样画的,
最好说一下怎样画的,
▼优质解答
答案和解析
前序是根,左孩子,右孩子.中序是左孩子,根,右孩子
现在前序是:ABCDE,中序是CBDAE,所以A是根节点,CBD是左孩子,E是右孩子
再根据先序BCD,中序CBD得知,B是左孩子CBD的根,C是左孩子,D是右孩子.结束
图如下: A
/ \
B E
/ \
C D
现在前序是:ABCDE,中序是CBDAE,所以A是根节点,CBD是左孩子,E是右孩子
再根据先序BCD,中序CBD得知,B是左孩子CBD的根,C是左孩子,D是右孩子.结束
图如下: A
/ \
B E
/ \
C D
看了已知某二叉树的结点的前序序列为...的网友还看了以下:
二阶常系数齐次线性微分方程求解推导过程的疑问 y’’+py’+qy=0 书上说的是设y=e^rx为 2020-05-13 …
如图是玉米种子和菜豆种子的结构图,请根据图回答二列问题.(1)填写二列结构的名称.6.&n5sp; 2020-05-17 …
给定数据结构(V,E),V为结点的有限集合,V={V1,V2,V3,V4,V5,V6,V7,V8), 2020-05-26 …
(2014•闵行区二模)已知:如图①,△ABC中,AI、BI分别平分∠BAC、∠ABC.CE是△A 2020-06-12 …
图一为人体手背皮肤(A)接受一定刺激后引起肱二头肌(E)发生收缩而产生屈肘动作的神经传导路径示意图 2020-06-28 …
教材上面说A和E行等价是A可逆的充要条件,那若A和E列等价或等价有类似结论吗?能不能详细说下,我不 2020-07-13 …
从空间一点P向二面角α-L-β的两个平面α,β分别做垂线PE,PF,E,F为垂足从空间一点P向二面 2020-07-29 …
从空间一点P向二面角α-L-β的两个平面α,β分别做垂线PE,PF,E,F为垂足,从空间一点P向二 2020-07-29 …
关于蛋白质二级结构错误的描述是?A.蛋白质局部或某一段肽链有规则的重复构象B.二级结构仅指主链的空间 2020-12-21 …
分子病主要是哪种结构异常[]A.一级结构B.二级结构C.三级结构D.四级结构E.空间结级结构 2021-01-12 …