首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2017-03-23
83
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/QcDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则
具有3个结点的二叉树有
在软件测试设计中,软件测试的主要目的是
对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度分别是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc(’A’，fp
以下叙述中错误的是
有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。
设有下列说明语句：strcutstr{intx;floaty;charz;}st；则下列的叙述中不正确的是()。
有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
下列叙述中错误的是()。
随机试题
下列选项中，出入肺门的是
初产妇，孕期检查HBsAg(+)，HBeAg(+)，HBcAb(+)，孕39周自娩一女婴。为防止其女感染乙型肝炎，下列措施中哪项最重要
根据《中华人民共和国海关法》的规定，对于那些伪造、变造、买卖海关单证，与走私人通谋，为走私人提供贷款、资金、账号、发票、证明、海关单证者，如果情节较轻尚不构成犯罪的，按规定()。
下列选项中，应缴纳个人所得税的为（）
会计分录在实际工作中，是通过填制记账凭证来实现的，它是保证会计记录正确可靠的重要环节。会计分录有两种，即()。
朗读是一门自成体系的语言艺术。()
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料1．三鹿集团，这个曾经在中国乳品行业大名鼎鼎的企业，在2
“区、匠、医”等字的第二笔都是折笔。()
下列程序的运行结果为()。衔nclude＜iostream．h＞voidprint(doublea){cout＜＜＋＋a：}voidprint(inta，intb){
A、Ａfactorythatmakesnuclearreactors.B、Ａfactorythatmakespotatoes.C、Ａfactorythatmakeschalks.ASaint．Petersburg圣彼得堡(
最新回复
(
0
)
