首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-01-10
31
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/2XCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中与if(a=1)a++;elsea=b;语句功能不同的语句是()。
若有以下程序段:structst{intn;int*m;};inta=2,b=3,c=5;structsts[3]=({101,&a},{102,&c},{103,&b}};
设有定义:chars[10];inti=0;,以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);其中buffer代表的是
有以下程序voidfun(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}
下面属于系统软件的是
以下关于C语言数据类型使用的叙述中错误的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
给定程序通过定义并赋初值的方式,利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下
函数fun的功能是:在有n个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共有2位学
随机试题
行政立法除应遵循我国立法的一般原则外,还应遵循以下几项特殊原则
1912年3月颁布的《中华民国临时约法》规定:“中华民国之主权,属于国民全体。”这句话从根本上颠覆了以下观念中的()。
刻录机主要功能是将大量的()刻录CD—R或者CD—RW上,在信息量如此巨大的当今时代,光盘的容量巨大、保存性能良好且成本低廉,无疑是用户保存信息的最好选择。
在UNIX系统中,对中断事件和异常情况的处理过程有什么区别?
龋病病因现代概念正确的是
FIDIC合同条件规定,监理工程师在费用管理方面权利有()。
霍华德提出的田园城市的图解方案的核心是()。
特莱维萨电视公司
在面向对象模型中,每一个对象是状态和______的封装。
Foryears,doctorshavegivencancerpatientsthreemaintreatments:surgery,radiationandchemotherapy.Nowresearchersared
最新回复
(
0
)