首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为( )。
设二叉树如下： 则后序序列为( )。
admin
2016-04-07
92
问题
设二叉树如下：
则后序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHF、CA，故C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/M3Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
下列叙述中正确的是()。
若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。
下列程序的输出结果是()。main(){inta,b,d＝25;a：d/10%9;b＝a&&(-1);printf("%d,%d\n",a,b);}
若有定义：inta＝4,b＝5;floatx＝3.4,y＝2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;
设有以下语句：charstrl[]="string",str2[8],*str,*str4="string";则______不是对库函数的正确调用。
下面语句的输出结果是______。printf("%d、n",strlen("\t\"\065\xff\n"));
设函数findbig已定义为求3个数中的最大值，以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;f=
已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{intdata；structlink*next；
随机试题
某工程划分为3个施工过程在5个施工流水段组织加快的成倍节拍流水施工，流水节拍值分别为4D，2D，6d，该工程的施工总工期为()d。
患者女性，50岁，主动脉瓣关闭不全病史25年，PDE示重度反流。如能听到AustinFlint杂音，该杂音为
A．阴B．阳C．阴中之阳D．阳中之阴E．阴中之阴
A．糖苷键B．疏水堆积力C．氢键D．3’，5’—磷酸二酯键E．Β-折叠维持DNA双链结构纵向稳定性的是
新生儿硬肿症的发生顺序为
根据《劳动法》，下列关于妇女、未成年人劳动保护的说法，正确的有()。
下列费用中，应计入建筑安装工程施工机具使用费的有()。
阿克姆厂的审计员：上周在阿克姆面包厂的夜班中，烤制的面包有6％发现有问题，而在白班中却没有发现有问题的面包。面包在被烤制的同一天接受检查，所以，夜班监控质量的质检员明显地比白天的质检员更警觉，尽管他们在夜间工作。上述论证依赖于以下哪项假设?
Whatarethesepeopleplanningtodo?
Whatdoesthespeakerdomostprobably?
最新回复
(
0
)
