首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-06-29
54
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/TY8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对下面的程序,正确的说法是( )。 main() { int a,b=1,c=2; a=b+c,a+b,c+3; c=(c)? a++:b--; cout<< a+b,c;}
类MyClass的定义如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){)MyClass(inti){value=
有如下的运算符重载函数定义:doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误,对这个错误最准确的描述是()。
下面程序的输出结果为()。#include<iostream.h>classCStatic{public:CStatic(){val++;}staticintval;};int
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值,下列()情况下它没有起作用。
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系()。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在画线处填上适当内容,实现该函数。boolfun(char*str)}inti:0,j=0;while(str[j])(6);
在下列标识符中,不属于文件流类的标识符是
随机试题
教育学的任务是:研究教育现象,揭示______。
尚未制定法律、行政法规,属于地方性事务的,地方性法规可以设定查封、扣押的行政强制措施,不得设定其他行政强制措施。
多生牙常发生在
下面有关光化性唇炎的描述,不正确的是
全冠试戴时出现翘动,可能的原因中不包括
患者,女,25岁。双眼睑下垂、复视3年。以溴比斯的明治疗症状一度缓解。近期出现屈颈,抬头无力,四肢疲软。此病人属于重症肌无力的哪一型
不在市中心区的中小学校田径运动场应符合基本规定。下列尺寸哪项错误?[2004-25]
【2015江西】学习动机是学生学习的重要条件,当学生尚未表现出对学习有适当的兴趣或动机时,教师必须推迟教学活动。()
按照皮亚杰的认知发展阶段理论,思维发展处于前运算阶段的个体的思维特点有()。
Manyanimalandevenplantspeciescommunicatewitheachother.Humansarenotuniqueinthiscapability.Therefore,human【S1】__
最新回复
(
0
)