首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
admin
2021-03-16
36
问题
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD,由于前序序列首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为BCDA,可知以A为根的该二叉树只存在左子树,不存在右子树,且B为左子树的根结点。由于后序序列最后访问根结点,因此最后访问的是树的根结点A,倒数第二个访问的是左子树的根结点B。本题选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/4C50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是()。
执行下列程序之后的显示结果是()。CLEARx1=1x2=2DOp1withx1,x1+x2?"x1="+STR(x1,l),"x2="+STR(x2,1)RETURNPROCp1PARAw1.w2wl=wl*
下面关于表和工作区的叙述,正确的是()。
下面程序代码的输出结果是()。x=10y=x="test"?y
开发大型软件时,产生困难的根本原因是()。
软件设计中模块划分应遵循的准则是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
以下选项中,Python网络爬虫方向的第三方库是
关于Python对文件的处理,以下选项中描述错误的是
随机试题
包含;牵涉v.i______
破伤风患者最初表现为
《促进中部地区崛起规划》提出,到2015年,中部地区经济发展的主要目标不包括()。
甲、乙各有若干个苹果,如果甲给乙两个苹果,那么两人苹果一样多;如果乙给甲一个,那么甲的苹果数量是乙的两倍。问两人共有几个苹果?
学生评价法
“先入为主”这称之为()。
黑帮
解下列一阶微分方程
"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?Nowanewstudysuggeststhatyourdramaticcom
Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservice
最新回复
(
0
)