某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2018-09-19 69

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下面不属于软件测试实施步骤的是
设窗体名称为frmTest，为了在程序代码中将窗体的标题改为"等级考试"，其代码应该是
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
下面属于黑盒测试方法的是
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　DimnumAsInteger，xAsInteger　　num＝Val(InputBox("请输入一个正整数"))　
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
下面哪个属性肯定不是框架控件的属性(　　)。

随机试题

心肌梗死后可引起猝死的恶性心律失常包括（）
患者口渴引饮，能食与便溏并见，或饮食减少，精神不振，四肢乏力，舌质淡，苔白而干，脉弱。治当
患者，男，42岁。饮酒后出现右侧第一跖趾关节、左手第二掌指关节剧痛，实验室检查：尿酸827μmol／L。受累关节肿胀，疼痛拒按。该患者治疗首选
建设工程监理规划要随着建设工程的展开不断补充、修改和完善，这反映了监理规划(　　)的编写要求。
承兑是商业汇票特有的制度，因此所有汇票必须提示承兑。()
无丝竹之乱耳，___________。(刘禹锡《陋室铭》)
在所有形式的广告中，83％都只专注于吸引我们的视觉。实际上，听觉的效果也同样强大，不过现今广告商利用的听觉优势只是九牛一毛。回顾以往，广告只借助其歌曲和口号来吸引我们的耳朵，很大程度上忽略了日常生活中的声音——像煎牛排的滋滋声、婴儿的笑声和那些我们不由自主
设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台
YuXiuhuawaselectedasthevicepresidentoftheWriters’AssociationofZhongxiangCity,HubeiProvince,onThursday.Yu,39,
VisitorstoBritainarealwayscomplainingaboutEnglishfoodbecausetheyrarelygetachancetoeatit.Mostoftherestaurants

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级VB

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

设窗体名称为frmTest，为了在程序代码中将窗体的标题改为"等级考试"，其代码应该是

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

下面属于黑盒测试方法的是

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() DimnumAsInteger，xAsInteger num＝Val(InputBox("请输入一个正整数"))

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是( )。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

下面哪个属性肯定不是框架控件的属性( )。

心肌梗死后可引起猝死的恶性心律失常包括（）

患者口渴引饮，能食与便溏并见，或饮食减少，精神不振，四肢乏力，舌质淡，苔白而干，脉弱。治当

患者，男，42岁。饮酒后出现右侧第一跖趾关节、左手第二掌指关节剧痛，实验室检查：尿酸827μmol／L。受累关节肿胀，疼痛拒按。该患者治疗首选

建设工程监理规划要随着建设工程的展开不断补充、修改和完善，这反映了监理规划( )的编写要求。

承兑是商业汇票特有的制度，因此所有汇票必须提示承兑。()

无丝竹之乱耳，___________。(刘禹锡《陋室铭》)

设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台

YuXiuhuawaselectedasthevicepresidentoftheWriters’AssociationofZhongxiangCity,HubeiProvince,onThursday.Yu,39,

VisitorstoBritainarealwayscomplainingaboutEnglishfoodbecausetheyrarelygetachancetoeatit.Mostoftherestaurants

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()　　DimnumAsInteger，xAsInteger　　num＝Val(InputBox("请输入一个正整数"))　

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。

下面哪个属性肯定不是框架控件的属性(　　)。

建设工程监理规划要随着建设工程的展开不断补充、修改和完善，这反映了监理规划(　　)的编写要求。