首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2022-04-01
54
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
对下列二叉树进行中序遍历的结果是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
国家无委会规定,D30组有11个频点。()
膀胱三角为
癫痫患者用药的首要原则是
关于小儿运动发育的一般规律,错误的是
与财政部门直接发生预算缴款、拨款关系的企业和事业各单位的预算职权不包括()。
某市区木业制造企业(增值税一般纳税人),主要以木材加工木制品,2014年9月发生以下业务:(1)自林场购进原木一批,农产品收购发票注明价款128万元;委托某运输公司(一般纳税人)负责运输,支付不含税运费8.9万元,取得运输业增值税专用发票;(2)将购进
下列语句中,缺少宾语的是()。
风:风速:风气
关于我国的农民工现象,下列说法错误的是()。
一个完整的计算机系统就是指______。
最新回复
(
0
)