首页
登录
从业资格
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
资格题库
2022-08-02
99
问题
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,4},则该二叉树的后序遍历序列为( )。A.5,4,3,2,1B.3,2,1,5,4C.3,2,5,4,1D.5,4,1,2,3
选项
A.5,4,3,2,1
B.3,2,1,5,4
C.3,2,5,4,1
D.5,4,1,2,3
答案
C
解析
本题考察二叉树的基础知识。前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树;中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树;后序遍历:先中序遍历根结点的左子树,再中序遍历根结点的右子树,再访问根结点。根据中序遍历和先序遍历,可以反向构造出这棵二叉树如下:
上图的后序遍历序列为3,2,5,4,1。
转载请注明原文地址:https://tihaiku.com/congyezige/2416835.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在一棵非空的二叉排序树(二叉查找树)中,进行()遍历运算并输出所访问结点的关
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为(1),其后缀式为(2)
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。 A
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是()。 A.
某二叉排序树如下所示,新的元素45应作为()插入该二叉树中。 A.11的左子
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是()。
随机试题
Theoriesaccountingforthephysicalprocessofcolorvisionhaveundergone
汉字蕴含古代中国人的智慧,体现中国悠久的历史。书写汉字有助更好地理解传统文化,因为每一个汉字都有其独特的文化内涵。但近年来,随着电脑和手机的普及,越来越
"Untilrecently,Ithoughtthattherewouldneveragainbeanopportunityt
Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheir
设计题目:汽车专卖店设计 任务要求 1.建设地点:中国某城市(南方、北方
假设某公司生产的某种商品的销售量N是价格P的函数:N=7500-50P,10P1
男性,75岁,经常便秘,下腹痛伴肛门停止排气排便2天入院,无呕吐。查体:明显腹胀
5、有一段均匀导线,其电阻为4Ω,如果把它均匀地拉长为原来的4倍,则电阻变为:(
以下不属于教育对人口的影响的是() A、改善人口质量,提高民族素质B、控制人
个人及其所抚养家属维持生活必需的住房和用品不在税收强制执行措施的范围之内,下列不
最新回复
(
0
)