首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-11-23
38
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDlA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/Ou3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：将自然数1～10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：
给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都～样的字符串（不区分大小写字母）。例如，LEVEL和Level是“回文”，而LEVLE
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abedefgh，执行结果为：ahcb
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的水号全部删除。形参h已指向字
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。
以下叙述中错误的是()。
以下选项中，不能作为合法常量的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
随机试题
I’llnever______tohermarryingthatman.
小儿口服补液盐的张力是
肺活量等于
既可用于小便不利、淋沥涩痛，又可用于皮肤湿疮瘙痒的药物是
A．督脉B．任脉C．冲脉D．带脉E．阳维脉
产品侵权责任的特征包括()。
某公司新招聘了一名财务主管，他是业界资深人士。当他接手公司财务工作后，发现本部门一名出纳的工作表现与其以往的绩效记录相差很远。他接手以前，这名员工的绩效考评记录均是优秀，但自他来后，发现这名员工在工作中总是出错，而且还经常违反公司的规章制度。财务主管百思不
国家垄断资本主义的产生和发展，从根本上说是
Whatkindofcoffeewouldfilewomanlike?
Whatcanbetherelationshipbetweenthemanandthewoman?
最新回复
(
0
)
