首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-11-11
73
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/veyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象中,然后建立另一对象myArray,将对象内容赋
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
执行语句序列 intn: cin>>n: switch(n) { casel: case2:cout<<’1’: case 3: case4:cout<<’2’: break: d
执行语句序列 ofstream outfile(”DATA.DAT"); if(…)cout<<"OK";elsec out<<"FAIL"; 后,如果文件打开成功显示“OK”,否则就显示“FAIL”。由此可知,上面if语句的…处的表达式
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
北美市场的技术环境。
男,23岁,右大腿下端持续性隐痛1个月余。查体:右火腿下端内侧肿胀,压痛。X线摄片见右股骨下端偏内侧有一骨破坏区,呈肥皂泡样膨胀性牛长;病灶局限,类圆形,骨皮质变薄。应首先考虑的疾病为
“入芝兰之室,久闻而不知其香”说明的是
A、中药饮片包装标签B、药品的内标签C、用于运输、贮藏的药品的包装标签D、原料药的标签至少应当注明药品名称、贮藏、生产日期、产品批号、有效期、执行标准、批准文号、生产企业等内容的标签是
(2005年)离心泵工况点调节通常是指()。
损害国家利益的合同,如果只有一方是故意的,故意的一方将从对方处取得的财产还给对方,非故意的一方取得的约定财产应该( )。
某企业进行设备更新,新设备价值10万元,利用新设备生产产品的单位变动成本为5元/件,产品售价为10元/件,设生产函数和收入函数均为线性,如不考虑税金影响,则盈亏平衡产量为( )万件。
根据知觉反映客观对象的特性不同进行分类,不包括()
对如下二叉树进行后序遍历的结果为
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld
最新回复
(
0
)