首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-09-03
39
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/NKRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=
有以下程序main(){inta=1,b=2,c=3,x;x=(a^b)&c;’printf("%d\n",x);}程序的运行结果是
若以下选项中的变量a,b,y均已正确定义并赋值,则语法正确的switch语句是
下列条件语句中,输出结果与其他语句不同的是
有以下程序#include#include"string.h"typedefstruct{charname[9];charsex;floatseore[2];}STU;voidf(STUa){STUb={"Zhao",’m’
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1,
计算机软件的构成是()。
给定程序MODIl.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
对下列二叉树进行前序遍历的结果是
程序流程图中带有箭头的线段表示的是()。
随机试题
在公共政策制定和执行过程中,政府和其他行为者围绕共同的、实际上是不断协商的信念和利益而结成的正式的和非正式的联系,指的是()
汽车防滑控制系统是对制动防抱死系统和驱动防滑系统的统称。()
钢结构验收时,焊接质量应符合哪些要求?
临床上引起颈椎病发病的最常见因素是()
下列影响某套住宅价格的因素中,不属于实物因素的是()。
节点①中正确的构造材料是:
设某商品的需求曲线为线性,在曲线上的A点,价格和销量分别为6元和4只,并知该点的点弹性为3,则可知需求曲线的斜率为()。
的分子加上6,要使分数大小不变,分母应()
马克思主义关于人的全面发展学说指出实现人的全面发展的唯一方法是()
知觉:感性认识
最新回复
(
0
)