首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-02-22
24
问题
某二叉树的中序序列为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/Kvh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
带链队列空的条件是
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(intx):val(x){}voidPrin
软件生命周期是指
下列选项中不属于面向对象程序设计特征的是
下列关于赋值运算符“=”重载的叙述中,正确的是()。
在结构化程序设计中,模块划分的原则是
层次型、网状型和关系型数据库划分原则是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
若有以下定义,说法错误的是()。hata=100,*p=&a;
随机试题
复杂的商品说明书的正文部分包括()。
甲公司与乙公司签订合同,乙公司购买一批机械设备,租给甲公司使用,租赁期限届满,甲公司租金支付完毕后,还须象征性支付给乙公司10万元。乙公司按照约定购买了该批机械设备,并交付给甲公司。租赁期间,因设备使用不当,误伤路人丙。对此,下列表述正确的是(
中医诊断疾病的基本原理有
某女,20岁,因心悸、气急伴双下肢水肿3年,加重3天入院,诊为风湿性心脏病二尖瓣狭窄兼主动脉瓣关闭不全,心力衰竭二度心功能三级,给予地高辛等药物治疗护士在给地高辛前,下列哪项不需做()
药学信息服务的目的是
FIDIC合同条件下,在应用调值公式法进行工程价款动态结算时,价格的调整需要确定时点价格,这里的时点价格包括()。
教师为了让小学生形成利他的习惯,采用的方法是提供榜样,并经常奖励利他行为。这种做法的理论依据是()。
中央银行的紧缩性货币政策引起了()。
刑法有广义刑法与狭义刑法之分。广义刑法包括()
MemoDate:March30,2020To:JohnSmithFrom:MaryWatersSubject:NewPensionPlanPleasecontacttheHRDepartmentfordetail
最新回复
(
0
)