首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-05-06
48
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBase{private：voidfun1()const{cout
打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为
下列叙述中正确的是()。
下面属于黑盒测试方法的是()。
有如下定义：inta[5]＝{1,3，5，7，9)，*p＝a；下列表达式中不能得到数值5的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在E—R图中，用来表示实体联系的图形是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
以下数据结构中，属于非线性数据结构的是()。
随机试题
下列行政机关实施行政强制措施遵守程序规定的是（）。
情绪与情感的反应特点不同。情绪具有()。
冠心病患者伴哮喘发作时首选药物是
原发性肝癌的发生与下列哪种疾病有关
题1—67图示正弦交流电路中，若各电压有效值U1=U2=US，则图中电流j与电源电压之间的相位关系()。
在营运资金管理中，企业将“产品卖出后到收到顾客支付的货款的这一时间段”称为()。
股份有限公司因将股份奖励给本公司职工的，可以收购本公司股份，下列符合规定的有()。
居民企业技术转让所得不超过500万元的部分，免征企业所得税；超过500万元的部分，全额征收企业所得税。()
中班幼儿告状现象频繁，这主要是因为幼儿()。
阅读终端在不断下移，打开手机就可以阅读到新闻，关注他人微博就可以了解到需要的信息。所以如果纸媒还______地认为自己不可取代，那无疑是自寻死路。许多纸媒在新闻方面早已______了，只要广告额下降到一定程度，关门是迟早的事。填入划横线部分最恰当的一项是
最新回复
(
0
)
