首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2013-02-23
28
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为cBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/uYPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include<stdio.h>main(){intn=4;while(n--)printf("%d",--n);}
若有以下函数首部:intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
函数fun的功能是:根据以下公式求p的值,结果由函数值返回。m与n为两个正数,且要求m>n。例如:m=12,n=8时,运行结果应该是495.000000。请在题目的空白处填写适当的程序语句,将该程序补充完整。#include<s
设有以下说明语句:typedefstruct{intn;charch[8];}PER;则下面叙述中正确的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作()。
在C语言中,不正确的int类型的常数是______。
若fp是指向某文件的指针,且已读到文件末尾,则库函数feof(fp)的返回值是()。
若在fopen函数中使用文件的方式是"wb+",该方式的含义是()
数据流图中带有箭头的线段表示的是______。
随机试题
治疗子宫内膜修复延长湿热蕴结证,应首选
根据我国有关规定,下列情形应当认定为或者视同工伤的有()。
液下喷射泡沫灭火系统适用于()。
下列关于“法人账户透支”的说法,不正确的是()。
纳税检查结束后利润调整的情况有( )。从联营企业分回利润补税额为( )。
项目的实施期是指()。
平日我们所说的智力,是指()。
根据素材文件“百合花.docx”制作演示文稿,具体要求如下:采用由观众手动自行浏览方式放映演示文稿,动画效果要贴切,幻灯片切换效果要恰当、多样。
David______hiscompany’ssuccesstotheunityofallthestaffandtheirotherguests.
Drone—ProblemandChancesA)InthefirstincidentonMay29,thepilotofacommercialairlinerdescendingtowardLaGuardiaAirp
最新回复
(
0
)