首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
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
)