某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为 ( )

admin2019-02-11 89

问题某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为 ( )

选项 A、CBEDA
B、CBADE
C、EDCBA
D、EDABC

答案A

解析二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。

转载请注明原文地址:https://kaotiyun.com/show/STep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
表格控件的数据源可以是
计算机存储器中，组成一个宁节的二进制位数是
下列叙述中，错误的是
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
当电源关闭后，下列关于存储器的说法中，正确的是
1KB的准确数值是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

患者，男，54岁，肝硬化病史5年，1年前腹部疼痛加重，1周前发现血性腹水，诊断为肝癌晚期，入院治疗。患者疼痛难以耐受，严重影响日常生活，以下首选的镇痛药物是
Everyoneisbusy______theexaminationintheclassroom.
霍乱应该采取
地处县城的某化妆品厂2006年11月8日缴纳10月份的应纳增值税20万元、消费税50万元，补缴9月份欠缴的增值税和消费税20万元，税务机关对其加收滞纳金3000元，该厂应缴纳城市维护建设税(　　)。
下列关于注册会计师针对发现的舞弊事项与管理层和治理层沟通的说法中，不正确的是()。
()被誉为“课程评价之父”。(济南高新)
设f′(㏑x)=求f(x)．
Becausetheprogressofaparticularkindisactuallytakingplacearoundusandisbecomingmoreandmoremanifest,theideaof
Agreenandyellowparrot,whichhunginacageoutsidethedoor,keptrepeatingoverandover:"Allezvous-en!Allezvous-
Thefirst______ofthebridgeisonehundredmeterslong.

最新回复(0)

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为 ( )

二级MS Office高级应用

NCRE全国计算机二级

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

表格控件的数据源可以是

计算机存储器中，组成一个宁节的二进制位数是

下列叙述中，错误的是

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

当电源关闭后，下列关于存储器的说法中，正确的是

1KB的准确数值是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

患者，男，54岁，肝硬化病史5年，1年前腹部疼痛加重，1周前发现血性腹水，诊断为肝癌晚期，入院治疗。患者疼痛难以耐受，严重影响日常生活，以下首选的镇痛药物是

Everyoneisbusy______theexaminationintheclassroom.

霍乱应该采取

地处县城的某化妆品厂2006年11月8日缴纳10月份的应纳增值税20万元、消费税50万元，补缴9月份欠缴的增值税和消费税20万元，税务机关对其加收滞纳金3000元，该厂应缴纳城市维护建设税( )。

下列关于注册会计师针对发现的舞弊事项与管理层和治理层沟通的说法中，不正确的是()。

()被誉为“课程评价之父”。(济南高新)

设f′(㏑x)=求f(x)．

Becausetheprogressofaparticularkindisactuallytakingplacearoundusandisbecomingmoreandmoremanifest,theideaof

Agreenandyellowparrot,whichhunginacageoutsidethedoor,keptrepeatingoverandover:"Allezvous-en!Allezvous-

Thefirst______ofthebridgeisonehundredmeterslong.

地处县城的某化妆品厂2006年11月8日缴纳10月份的应纳增值税20万元、消费税50万元，补缴9月份欠缴的增值税和消费税20万元，税务机关对其加收滞纳金3000元，该厂应缴纳城市维护建设税(　　)。