有二叉树如下图所示：　　则前序序列为( )。

admin2022-04-01 37

问题有二叉树如下图所示：
　

　则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
　中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
　后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

转载请注明原文地址:https://jikaoti.com/ti/75d0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：　　则前序序列为( )。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pr

若有以下定义intx[10]，*pt＝x；则对x数组元素的正确引用是

以下选项中不属于C语言标识符的是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是

以下选项中，合法的一组C语言数值常量是()。

以下程序依次把从终端输入的字符存放到f文件中，用捍作为结束输入的标志，则在横线处应填入的选项是#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen("fname"，"w")；while((ch=getc

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

两性霉素B的应用注意点不包括

哪项症状不符合肝经湿热下注的临床表现

引起右心室后负荷增加的因素是

对特定的货物而言，其功能只能满足人们的某一方面的需求，下列选项不属于确定货物功能需求需要考虑的因素的是()。

下列观点中，符合会计职业道德要求的是()。

公安工作的主要依据是法律，党委对重大问题的指示不能作为公安工作的依据。()

一款游戏能否吸引玩家，能否激发游戏者对游戏的激情，很大程度上游戏任务。游戏任务系统其实是通过各种任务剧情使游戏者融入到社会当中。在进行各项任务的同时，玩家已经不知不觉地_起任务当中的某个角色，全身心地

“不要把所有的鸡蛋都放在同一个篮子里”的投资理念，强调的是要重视股票、债券等投资方式的()。

流通中的货币需要量是考察经济生活运行的一项重要指标。假设某国去年的商品价格总额为24万亿元，流通中需要的货币量为3万亿元。若今年该国商品价格总额增长10％，其他条件不变，今年流通中需要的货币量为()(2009年单选)

"Historydoesn’trepeatitself,"arguedMarkTwain,"butitdoesrhyme."Inthisinstance,history’sechocouldscarcelybemo

有二叉树如下图所示： 则前序序列为( )。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

若有以下程序#includeint*f(int*s,int*t){intk;if(*s＜*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&j,*r;r=f(p,q);pr

若有以下定义intx[10]，*pt＝x；则对x数组元素的正确引用是

以下选项中不属于C语言标识符的是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s＜*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是

以下选项中，合法的一组C语言数值常量是()。

以下程序依次把从终端输入的字符存放到f文件中，用捍作为结束输入的标志，则在横线处应填入的选项是#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen("fname"，"w")；while((ch=getc

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

两性霉素B的应用注意点不包括

哪项症状不符合肝经湿热下注的临床表现

引起右心室后负荷增加的因素是

对特定的货物而言，其功能只能满足人们的某一方面的需求，下列选项不属于确定货物功能需求需要考虑的因素的是()。

下列观点中，符合会计职业道德要求的是()。

公安工作的主要依据是法律，党委对重大问题的指示不能作为公安工作的依据。()

“不要把所有的鸡蛋都放在同一个篮子里”的投资理念，强调的是要重视股票、债券等投资方式的()。

流通中的货币需要量是考察经济生活运行的一项重要指标。假设某国去年的商品价格总额为24万亿元，流通中需要的货币量为3万亿元。若今年该国商品价格总额增长10％，其他条件不变，今年流通中需要的货币量为()(2009年单选)

"Historydoesn’trepeatitself,"arguedMarkTwain,"butitdoesrhyme."Inthisinstance,history’sechocouldscarcelybemo

有二叉树如下图所示：　　则前序序列为( )。

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,p=&i,q=&j,r;r=f(p,q);pr

若有以下程序#includeintf(ints,intt){intk;if(s＜t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,