首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2022-04-01
45
问题
某二叉树的中序遍历序列为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。
转载请注明原文地址:https://kaotiyun.com/show/oBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列二叉树描述中,正确的是()。
对下列二叉树进行中序遍历的结果是
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
哪个信息安全评估标准给出了关于IT安全的保密性、完整性、可用性、审计性、认证性、可靠性6个方面含义,并提出了以风险为核心的安全模型
从性质上讲,房产税是一种()
我国的法定节假日共计_________。
尿内儿茶酚胺及VMA升高最常见于
A.胸式呼吸B.腹式呼吸C.潮式呼吸D.平静呼吸E.用力呼吸以膈肌收缩为主的呼吸运动称为()
含碳量为0.8%的碳素钢属于()。
福建工艺品的“三宝”是()。
蛋白质的化学性消化是指蛋白质在胃蛋白酶及由胰液和小肠黏膜细胞分泌的多种蛋白酶及肽酶的共同作用下,水解为氨基酸的过程。()
张某委托刘某购买山地车一辆,刘某到商场后发现山地车脱销,担心张某急需使用,遂为之购买自行车一辆,张某拒收,刘某诉至法院。下列选项中正确的是:
晏阳初是我国著名的教育家,主持待了中华平民教育促进总会所进行的河北定县乡村教育实验,出版了
最新回复
(
0
)