首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-11-11
38
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://jikaoti.com/ti/NQl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示矩形的CRect类,但类CRect的定义并不完整。请按要求完成下列操作,将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、righ
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请实现函数fun(doublebt[],intlen)的如下功能:(1)b[]是一个数组,长度为len;(2)b[0]=0,b[1]=1:(3)b[i+2]=b[i]+b[i+
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数sum(intn)计算在n范围内,能被7和11整除的所有整数的和(包括n在内)。注意:不能修改程序的其他部分,只能补充sum()函数。#in
使用VC6打开考生文件夹下的源程序文件modi2.epp。请完成函数fun(char*s),该函数完成以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
有如下程序:#include<iostrcam>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(){
下面叙述中错误的是()。
有如下模板声明:template<typenameT1,typenameT2>ClaSSA;下列声明中,与上述声明不等价的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
if语句的语法格式可描述为: 格式1:if(<条件>)<语句> 或 格式2:if(<条件>)<语句1>else<语句2> 关于上面的语法格式,下列表述中错误的是
随机试题
针道固位形的深度一般要求穿过釉牙本质界到达牙本质内约
治疗落枕的主穴是()
哪些信件属于要约?为什么?如果建筑公司发给乙厂的信由于邮局的原因而没能在4月20日送达给乙厂的,乙厂并没有表示是否接受这封迟到的信函。建筑公司和乙厂的买卖合同是否成立?请说明理由。
在中国甲公司与外国乙公司拟订的设立中外合资经营企业的协议草案中,下列有关出资方式的约定,符合中外合资经营企业法律制度规定的是()。
一般很少提出个人要求,分析问题比较合情合理,能够理解导游的工作,也希望导游能够理解和尊重他们,注重对旅游风景的独自欣赏。以上是对()游客的描述。
葡萄酒酿制期间,酵母细胞内由ADP转化为ATP的过程()。
由于地球上的化石燃料储量有限,全球掀起了寻找替代能源的热潮,生物质燃料就是其中的一种替代能源。以下关于生物质燃料的说法不正确的是()。
下列说法正确的是()。
以下说法中正确的是(48)。
Whatdoweknowabouttheoriginoflanguage?
最新回复
(
0
)