首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-02-25
30
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/RXz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是
下列给定程序中,fun函数功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不得增行或删行,也不得更改程序的结构!试题程序:#include<stdio.h>#include<stdlib.h>f
设有宏定义;#defineIsDIV(k,n)((k%n==1)?l:0),且变量m已正确定义并赋值。则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是()。
有以下程序:#include<stdio.h>main(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc"):fclose(f):}若文本文件filea.txt中
以下定义语句中正确的是()。
下列给定程序中,函数fun的功能是:用选择法对数组中的n个元素进行升序排列。请修改程序中的错误,使它能得出正确的结果。注意:不得增行和删行,也不得更改程序的结构!试题程序:#include<stdio.h>#defineN20
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
下列关于类、对象、属性和方法的叙述中,错误的是()。
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
随机试题
关于原子核自旋的说法,正确的是
A.1~2个月B.2~3个月C.4~6个月D.6~9个月E.10~12个月开始添加菜泥的月龄是
超声波产生的原理是换能器的
按照索赔的目的不同,施工索赔可分为( )。
下列关于注册机关监管职权的表述中,正确的是()。
因为先有证券发行市场后有流通市场,且证券发行市场与流通市场各有自己的运行规律,所以流通市场的交易价格与发行市场无关。()
贷款效益性调查的内容不包括对借款人()进行调查。
根据《投资基金法》的规定,下列有关证券投资基金发行和交易的表述中,正确的是()。
有限责任公司的下列规定中,符合《公司法》的是()。
Aseveryoneknows,wordsconstantlytakeonnewmeanings.Sincetheydonotnecessarily,norevenusually,taketheplaceofthe
最新回复
(
0
)