首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2021-09-06
24
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/8Rvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若要求在文本框中输入文本时达到密码“"号的显示效果,则应设置的属性是
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
下列关于二叉树的叙述中,正确的是
结构化程序设计的基本原则不包括
在VBA中要定义一个由10个整型数构成的数组,正确的语句是()。
运行下列程序,结果是PrivateSubCommand32_Click()f0=1:f1=1:k=1DoWhilek
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
下列叙述中正确的是()。
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
随机试题
按操作系统的分类,UNIX操作系统是()。
(2006)图示结构,z点处的弯矩为下列何值?
如图6-7所示,1、2两种液体,上下分层,测压管1、2中的液面关系是()。
欧盟通过(),建立对创业投资基金的差异化监管安排。
某企业2006年销售收入10亿元人民币,销售净利率为14%,2006年初所有者权益为39亿元人民币,2006年末所有者权益为45亿元人民币,则该企业2006年净资产收益率为()
资料一:2010年3月5日,光明食品集团公司在上海宣布,已和全球领先的保健品零售企业美国健安喜(GNC)公司签署谅解备忘录,建立战略合作关系,通过合资食业健安喜(中国)共同进军中国保健品市场。光明食品集团是中国最大的大型国有食品产业集团之一,20
实际电源有()。
调查报告属于公文中的规范性文件。()
建造一间占地面积为12m2的背面靠墙的猪圈,底面为长方形,猪圈正面的造价为120元/m2,侧面的造价为80元/m2,屋顶造价为1120元/m2,如果墙高3m,则最低总造价为()元。
发现并重视团体生活对个人道德思维方式深刻影响的德育模式是()
最新回复
(
0
)