早教吧作业答案频道 -->数学-->
已知某二叉树的结点的前序序列为：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
看了已知某二叉树的结点的前序序列为...的网友还看了以下：
下列关于数据排序的说法中,错误的是()A.Word2000可以对表格中的数据自动排序B.Power 2020-05-23 …
白盒测试是根据程序的___来设计测试用例,黑盒测试是根据软件的规格说明来设计测试用例。A.功能B. 2020-05-23 …
8086／8088系统中,每个逻辑段最多为______存储单元。( )A.1MBB.64KBC.25 2020-05-23 …
在软件工程中,只根据程序的功能说明而不关心程序内部逻辑的测试方法,称为()测试。A.白箱法B.灰盒 2020-05-23 …
软件测试方法一般有黑箱测试和白箱测试,而其中黑箱测试主要是依据程序的A.结构B.流程C.功能D.逻 2020-05-24 …
8086／8088系统中,每个逻辑段最多存储单元为( )。A.1MBB.根据程序的设置而定C.256 2020-05-24 …
8086／8088系统中,每个逻辑段最多存储单元为( )。A.IMBB.根据程序的设置而定C.256 2020-05-24 …
8086／8088系统中,每个逻辑段最多为( )存储单元。A.1MBB.64KBC.256KBD.根 2020-05-24 …
使用( )测试方法时,应根据程序的内部逻辑和指定的覆盖标准确定测试数据。 A.白盒 B.黑盒 C.回 2020-05-26 …
测试技术有黑盒测试和白盒测试两种,根据程序的功能来设计测试用例,这种方法称为()测试。 2020-05-31 …