首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-05-19
56
问题
某二叉树的中序遍历序列为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/8rCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。voidfunl(char*p)main(){char*q;{chara[]={’’Program’’},*p;q=p;p=&a[3];funl(p);printf(’’%s\n’’,a);
关于#defineN100的叙述中正确的是()。
若有定义:inta,b;,通过语句scanf(“%d;%d",&a,&b);能把整数3赋给变量a、5赋给变量b的输入数据是()。
有定义语句:inta;longb;doublex,y;,则以下选项中正确的表达式是()。
表达式3.6—5/2+1.2+5%2的值是()。
有以下程序:charname[20];intBum;scanf(“name=%sBum=%d”,name,&num);当执行上述程序,并从键盘输入:name=Lilinum=1001后,name的值为(
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,若输入:17,则应输出:46891012141516。注意:部分源程序在文件PROG1.C中。请
下面程序的输出结果是()。#includemain(){chara[]={’a’,’b’,’c’,’d’,’f’,’g’},*p;p=a;printf("%c\n",*p+4);}
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
随机试题
经内镜逆行胆胰管造影注射阿托品和地西泮的时间是术前
【背景资料】某桥梁重力式桥台,基础尺寸为10m×8.0m×1.0m,地质条件依次为覆盖层厚3.5m的含水量较大的黏性土和1.5m厚的强风化泥岩,下为中风化泥岩,基础嵌入中风化泥岩1m。地下水位处于原地面以下1.50m。根据该桥台的水文地质,施工单
宏观经济政策的目标是()。[2014年真题]
证券组合管理的主要内容包括:计划、选择时机、选择证券、修正、评价。()
在教育史上真正为课程论建立起心理学基础的人是()
Windows提供了两套管理计算机资源的系统,它们是“Windows资源管理器”和________窗口。
公安工作是我国政府的重要司法行为。()
新民主主义革命的动力包括()
企业数据库有应用数据库和主题数据库之分,其中能支持企业整体运作的是______数据库。
下列叙述中正确的是()。
最新回复
(
0
)