早教吧作业答案频道 -->数学-->
已知某二叉树的结点的前序序列为：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
看了已知某二叉树的结点的前序序列为...的网友还看了以下：
如图,若一棵高为6m的树在太阳光的照射下,影长为10m,求太阳光线与地面所成角的正切值.等级不够所 2020-05-21 …
树的度是指()。A.数中结点的最大层次数B.树内结点拥有子树的最人值C.树的结点个数D.叶子结点个数 2020-05-24 …
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。A.nB.C.[lo 2020-05-26 …
一个身高为h（可看成是眼睛到地面的高度）的人面对竖直墙站立，身后有一棵高为H的树，人到墙和人到树的 2020-06-12 …
①杉树比柏树少三分之一,杉树与柏树的最简比是（）②杉树比柏树多三分之一,杉树与柏树的最简比是（）杉 2020-06-21 …
作者说，石榴树是夏天“少数树木中的最可爱的一种”。先画出文中扣住“最可爱”的语句，然后说说作者通过 2020-07-07 …
郭沫若的《石榴》1：作者说,石榴树是夏天“少数树木中是最可爱的一种”.先画出文中扣住“最可爱”的语 2020-07-07 …
寻求一句文言文!他的白话文意思：大概是如果你的目标是砍树的最高点,结果就能砍到树的中端如果你的目标 2020-07-11 …
已知一棵树的最大容量为10000（00000-9999）,该棵树最大允许5层,并且每层的枝节点已确 2020-07-14 …
求二叉树的最远路径问题1015.最远路径TimeLimit:1000MSMemoryLimit:32 2020-11-24 …