首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2019-05-22
51
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/WI8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的3张表:学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
下列关于栈的叙述正确的是
软件设计中模块划分应遵循的准则是
A、 B、 C、 D、 D因题目中定义的指针value是指向变量i的,所以直接利用语句MyClass(inti){valuei,newint(i);}对value进行赋值即可。
在关系代数运算中,__________操作会消去关系中的某些列并删去重复的元组。
A、 B、 C、 D、 B此题考查的是构造函数。如果一个类中没有定义任何构造函数,编译器将生成一个不带参数的公有缺省构造函数。但只要定义了一个任意的构造函数,就不会生成缺省构造函数了。
执行下列语句后,变量n的值是______。intn=0;for(inti=1;i<=3;i++)for(intj=1;j<<=i;j++)n++;
下列有关函数重载的叙述中,错误的是()。
深度为6的满二叉树中,度为2的结点个数为()。
随机试题
被视为“近代中国开眼看世界之第一人”是( )
A.3′→5′B.5→3′C.N端→C端D.C端→N端DNA的合成方向是
与糖尿病相关的遗传性综合征包括
男性,患慢性粒细胞白血病3年,经干扰素+羟基脲治疗后脾脏缩小,外周血象正常,但近来不明原因发热,脾再次肿大,血象:Hb80g/L,血小板90×109/L,WBC20×109/L,骨髓中原始粒细胞38%,继续上述治疗无效。下列哪种情况最为可能
生产经营单位应当向从业人员如实告知作业场所和工作岗位存在的(),防范措施以及事故应急措施。
某平面任意力系向O点简化后,得到如图4-13所示的一个主矢F’B和一个主矩Mo,则该力系的最后简化结果为()。
下列主管税务机关对欠税的纳税人做出的行为中,符合《税收征收管理法》及有关政策规定的有()。
“音乐舞蹈起源于性的冲动,起源于恋爱”是()的说法。
已知x=zey+z确定函数z=z(x,y),则dz|(e,0)=________.
PresidentProsperAvrilhasbeenarrestedonchargeof______.
最新回复
(
0
)