首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-03-31
80
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根:根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/vSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在宏的调试中,可以配合使用设计器上的工具按钮()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是()。
设有以下窗体单击事件过程:打开窗体运行后,单击窗体,则消息框的输出内容是()。
打开一个表应该使用的宏操作是()。
创建宏时至少要定义一个宏操作,并要设置对应的()。
在VBA中求字符串的长度可以使用函数()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
算法的有穷性是指()。
随机试题
抽样分布
以下哪几项与艾司唑仑相符合( )。
抢救一氧化碳中毒的首要措施是()
根据《中华人民共和国知识产权海关保护条例》的规定,应知识产权权利人的申请,由海关查扣侵权嫌疑货物而造成无过失收发货人的损失,应由()。
下列税金中,需要通过“主营业务税金及附加”科目核算的有()。
网上调查法的缺点是()。
外国旅游者入出境需接受()的检查。
两千多年来,儒家思想之所以能够长盛不衰,主要是因为()。
在一个非零无符号二进制整数之后添加一个0,则此数的值为原数的()。
A、Wheretocelebratetheanniversary.B、Thebeststyleofdinner.C、Doingsomethingdifferent.D、Whichrestaurantisbest.A对话开始
最新回复
(
0
)