首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为( )。
设二叉树如下: 则后序序列为( )。
admin
2016-04-07
70
问题
设二叉树如下:
则后序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHF、CA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/M3Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明inta[][3]={1,2,3,4,5,6,7,8,9},则a数组第一维的大小是()。
若有定义“doublea;”,则正确的输入语句是()。
在面向对象方法中,类之间共享属性和方法的机制称为______。
下列不是合法的C语言语句是()。
深度为5的满二叉树中,叶子结点的个数为______。
下列叙述中正确的是()。
以下有4组用户标识符,其中合法的一组是______。
下列所述中,是软件调试技术的是()。
软件测试的目的是()。
对下列二叉树:进行前序遍历的结果为______。
随机试题
下列不属于基金的发售条件的是()。
测量不确定度是对测量结果()的定量表征。
对金山寺描述正确的有()。
小说家在艺术观念上极力主张文学应该客观摹写世界,主张在作品中抛弃任何作家主观的思想、见解和议论,作家所做的只是精细、如实地反映外部世界,尤其是刻绘外在的物质世界。符合以上特征描述的文学流派是()。
最早规定公民享有社会经济权利的宪法是()。
《民法典》第1133条规定:“自然人可以依照本法规定立遗嘱处分个人财产,并可以指定遗嘱执行人。自然人可以立遗嘱将个人财产指定由法定继承人中的一人或者数人继承。自然人可以立遗嘱将个人财产赠与国家、集体或者法定继承人以外的组织、个人。自然人
在局域网中的一台计算机上使用了arp-a命令,有如下输出:从上面的输出可以看出,该网络可能感染________。
某计算机主存容量为2048KB,这里2048KB即为( )个字节。
用二维表结构表示实体与实体之间的联系的模型是
Whenitcomestousingtechnologytopromoteeducation,theprevailingwisdomhasbeenthatmoreisbetter.Overthepastdecade
最新回复
(
0
)