首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2011-06-10
19
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/SJPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt4.vbp,相应的窗体文件为sjt4.frm,在窗体上有一个文本框和一个命令按钮。程序运行后,单击命令按钮,即可计算出0~200范围内能被3整除的所有整数的和,并显示在文本框中。在窗体的代码窗口中,已给出了部分程序,其中计
函数fun如下:PrivateFunctionfun(chAsString)AsIntegerDimn%,st$,c$Fork=1ToLen(ch)c=Mid(ch,k
以下关于过程及过程参数的描述中,错误的是()。
下面程序和运行运行结果是【 】。voidswap(int*a,int*b) {int*t; t=a;a=b;b=t; } main() {intx=3,y=5,*p=&x,*q=&y; swap(p
以下程序的功能是将字符串s中的数字字符放入d数组中,最后输出d中的字符串。例如,输入字符串:abc123edf456gh,执行程序后输出:123456。请填空。#include#includemain(){chars[80],d[80];
在Windows环境下,资源管理器左窗口中的某文件夹左边标有"+"标记表示
下列不是合法的C语言语句是()。
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称______。
下列哪个是面向对象程序设计不同于其他语言的主要特点?
下面的程序可对指定字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd",te
随机试题
自底向上测试方法的主要优点是不需要测试驱动程序,能够在测试阶段的早期实现并验证系统的主要功能。()
关节脱位的专有体征是
具有镇痛作用的药物是
采购流程中的关键控制点主要是:()和进货确认及付款。
社区卫生服务机构是一个()。
事后监督,是指监督主体在公安机关及其人民警察执法行为终结之后进行的监督,如行政复议、行政诉讼、督察监督等。事后监督是对执法行为的后果进行的监督。()
进入6月份,不少市民发现,蚊子越来越多,简直无法控制,灭蚊剂也杀不死,一些曾经“一用就灵”的灭蚊剂如今渐渐失效。在武汉的各大医院皮肤科被蚊虫叮咬的儿童患者挤满了病房。以下哪项不是这一现象出现的原因?()
强化是指不断通过改变环境的刺激因素来达到增强、减弱或消除某种行为的过程。按强化的性质和目的分,一般有正强化、负强化、惩罚、自然消退四种强化方式。负强化是指某一行为之后不再伴有某种不利结果,如努力工作后不再追究以前的过错。下列属于负强化的是(
某市为加强道路交通管理,规范日益混乱的交通秩序,决定出台一项新举措,由交通主管部门向市民发布公告,凡自行摄录下机动车辆违章行驶、停放的照片、录像资料,送经交通部门确定后,被采用并在当地电视台播出的,一律奖励人民币500元至1000元。此举使许多市民踊跃参与
A、Changingtheobstaclesintoopportunities.B、Findinghopethroughparents.C、Spottingeveryopportunity.D、Overcomingallthe
最新回复
(
0
)