首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-11-23
54
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右:中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右:后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/v26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
打开数据库的命令是
下列与修改表结构相关的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING.…ORDERBY…,其中指定查询条件的短语是
在关系模型中,每个关系模式中的关键字
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
假设“订单”表中有订单号、职员号、客户号和金额字段,正确的SQL语句只能是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
肝豆状核变性是因为原发性胆汁性肝硬化特征性标志
A、诺卡菌B、结核分枝杆菌C、支原体D、大肠埃希菌E、粪肠球菌革兰氏染色不易着色,常采用吉姆萨染色的病原体为
表示热轧光圆钢筋符号的为()
下列说法正确的是()。
供应链管理的基本特征有哪些?
温度:沸腾
设a,b为非负实数,则(1)(2)a2+b2≤1
判定下列级数哪些是绝对收敛,哪些是条件收敛:
系统开发中的详细设计包括Ⅰ.代码设计Ⅱ.逻辑设计Ⅲ.输入输出设计Ⅳ.模块结构与功能设计Ⅴ.程序设计Ⅵ.数据库文件设计
LookatthestatementsbelowandatthefiveextractsaboutAmericanrealestatefromamagazinearticleontheoppositepage.W
最新回复
(
0
)