首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
admin
2022-10-24
62
问题
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二又树的后序遍历序列为CBEDA,由于后序遍历最后访问根节点,可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变,说明节点B是节点C的父节点;节点D、E在中序序列和后序序列中顺序相反,说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/yxkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:先从键盘上输入一个3行、3列的矩阵的各个元素的值,然后输出主对角线元素之和。请改正程序中的错误,使它能
设有定义:intx=0,*p;紧接着的赋值语句正确的是()。
结构化程序设计的基本原则不包括()。
以下对C语言中联合类型数据的正确叙述是()。
非空循环链表所表示的数据结构
下列叙述中错误的是()。
在C语言中,只有在使用时才占用内存单元的变量的是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
在数据管理技术发展的三个阶段中,数据共享最好的是
用树形结构表示实体之间联系的模型是
随机试题
血清钾的正常值范围是()
骨折临床愈合的标准,下列正确的是
当开挖深度超过()m(含)的基坑、槽的土方开挖工程应单独编制安全专项施工方案。
按照我国《企业会计准则》和中国证监会相关规定,下列关于基金资产估值基本原则的叙述中,错误的是()。
注册会计师执行控制测试时,下列抽样方法中最有用的是()。
ManypeoplethinkthatAmericans【C1】______theircarsalmostmorethananythingelse.When【C2】______peoplearefourteenyearsold
谈谈你对“以事实为根据、以法律为准绳”原则的理解。
在承建单位开展网络测试工作过程中,监理要对关键网络设备和关键部件的工作状况、链路的冗余能力、Telnet的控制测试,以及VLANTRUNK、VPN、FTP、DHCP等功能的测试过程进行监督检查。请简述在网络设备测试过程中,监理除了对上述已经描述的
Thestaffmembersoftherestaurantdon’tshareindecision-making.
DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.Relationship
最新回复
(
0
)