首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-09-03
67
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/NKRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下的说明和定义struct{inta;char*s;)x,*p=&x;x.a=4;x.s=hello";则以下叙述中正确的是
有以下程序#includemain(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t,1;for(i=0;i<=i;j++)t+=b[i][j][i]];printf("%d\n,t);}程序运行后的输出结果是
有下列程序:main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是
有以下程序#include#include"string.h"typedefstruct{charname[9];charsex;floatseore[2];}STU;voidf(STUa){STUb={"Zhao",’m’
有以下定义和语句:structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;}s;};structworkers
设有定义:structcomplex{intreal,unreal;}datal={1,8},data2;则以下赋值语句中错误的是
下面选项中关于编译预处理的叙述正确的是
以下程序依次把从终端输入的字符存放到f文件中,用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((ch=getc
下面不属于对象主要特征的是()。
下面不属于对象主要特征的是()。
随机试题
徐某购买了一辆重型自卸货车,将车挂靠在一汽车运输队,并办理了盗抢险保险业务。车辆的年检、保险等费用均由徐某个人支出。后徐某将该车出售给他人,次日即向公安机关及保险公司谎报假案,称车辆失窃,最终通过运输队获取盗窃险保险金6万余元。对于徐某的行为认定,下列选项
按中国新九分法,成人的双上肢全部烧伤时,烧伤面积占体表面积的
在城市化的离心发展阶段,城市化类型可分为()。
大城市应当把发展()放在优先地位。
社会工作者应当保持诚信,应当向服务对象和公众披露所有可以披露的信息,尤其是那些与服务对象利益密切相关的信息。但如果因为披露信息可能会给他人、社会公众或国家造成伤害和重大损失,则应遵守有关保密的法律和规章,并接受专家辅导。这是处理社会工作实践中的伦理难题的什
Notonlyhebutalsowe______right.Heaswellaswe______right.
教育是一种影响政治经济的舆论力量。()
在大学生就业难的背景下,很多大学毕业生的收入远不如一些低学历农民工,社会上“读书无用论”的声音持续升高。对此。你怎么看?
我国的国家结构形式属于()。
下列可作为VisualBasic变量名的是
最新回复
(
0
)