首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2021-09-05
69
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/FOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列关于构造函数的描述中,错误的是()。
有如下类定义:classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
以下叙述正确的是()。
有如下类定义:classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval
在语句"cout
下列关于基类和派生类关系的叙述中,正确的是()。
下列运算符中,在C++语言中不能重载的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
下面不属于软件需求分析阶段主要工作的是()。
随机试题
Youarebusyfillingouttheapplicationformforapositionyoureallyneed;let’sassumeyouonceactuallycompletedacouple
脱疽患者,男,30岁。症见患肢夜间痛甚难寐,抱膝而坐,患肢暗红,下垂更甚,汗毛脱落,舌质暗红,苔薄白,脉弦。证属
根据《高层民用建筑设计防火规范》的要求,当高层建筑的建筑高度超过()m时,建筑设计采取的特殊防火措施应提交国家消防主管部门组织专题研究、论证。
出现下列()情况的水泥属于不合格。
中国人民银行可以履行的职责有( )。
简述如何维持课堂纪律。
下列有关法的特征的表述哪些是正确的?()
在ARM处理器中,作为记录程序状态的寄存器是___________【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是___________【50】状态。
Thebiologist,thephilosopher,andtheastronomeralltryintheirwaystounderstandthe______ofthecosmos.
Ofcourse,mostimmigrantsdidnotgetrichovernight,butthe______ofthemwereeventuallyabletoimproveupontheirformer
最新回复
(
0
)