首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2021-09-05
50
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/GOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
程序执行后的输出结果是()。#includevoidmain(){charflag=’c’:switch(flag){case’a’:cout
有如下类定义:classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
派生类构造函数的初始化列表中,可以包含()。
类的析构函数的作用是()。
设有定义intx;floaty;,则10+x+y值的数据类型是()。
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是()。
已知函数func的原型为intfunc(int,int);则下列选项中,不能作为它的重载函数原型的是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
下列字符串中,不可以用作C++标识符的是()。
随机试题
胆道闭锁最佳手术时机为
患者男,36岁。确诊伤寒入院,数天来体温持续在40℃左右,今日4PM体温41℃,遵医嘱予灌肠降温,灌肠时应注意灌肠简距肛门的高度为
泰勒虫的“石榴体”阶段见于牛羊的
下列关于房地产经纪机构提供房地产居间业务售后服务的表述中,不正确的有()。
根据企业破产法律制度的规定,下列各项中,不属于破产费用的是()。
教师认为行政机关的具体行政行为侵犯其合法权益,应当自得知具体行政行为之日起()日内提起行政复议申请,法律、法规规定超过此时限的除外。
【2015河北石家庄】西方教育史上第一个明确提出“教育心理学化”的教育家是()。
Everyonesaidhewasadecentsortofguy.
NarratorListentopartofaconversationinalibrary.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelpyo
Punditswhowanttosoundjudiciousarefondofwarningagainstgeneralizing.Eachcountryisdifferent,theysay,andnoonest
最新回复
(
0
)