对下列二叉树进行前序遍历的结果为( )。

admin2021-04-28 58

问题对下列二叉树进行前序遍历的结果为( )。

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案B

解析遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树；②中序，按中序遍历左子树→访问根→按中序遍历右子树；③后序，按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

转载请注明原文地址:https://www.kaotiyun.com/show/oJtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->nex
有以下程序#includevoidmain(){ints；scanf("％d"，&s)；while(s>0){switch(s){case1：pri
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是（）。
表达式3．6．5／2+1．2+5％2的值是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t－2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
在关系数据库中，用来表示实体间联系的是

随机试题

姚纳沉默了一忽儿，接着说：“是这么回事，小母马……库司玛.姚尼奇下世了……他跟我说了再会……他一下子就无缘无故死了……哪，打个比方，你生了个小崽子，你就是那小崽子的亲妈了……突然间，比方说，那小崽子跟你告别，死了……你不是要伤心吗?……”小
胁肋刺痛，痛有定处，痛处拒按，入夜痛甚，胁肋下或见有瘢块，舌质紫暗，脉象沉涩。治宜选方
劳累时有心绞痛及晕厥发作的主动脉瓣狭窄患者首选治疗为
张先生，51岁，平时喜食海鲜并嗜酒，清晨突然感觉跖趾关节剧痛，数小时内出现局部红、肿、热、痛和不能行走，诊断为急性痛风性关节炎期，不妥当的处理措施是
工程量清单的依据不包括(　　)。
下列属于审核记账员职责的是（　　）。
背书可以附有条件。背书附有条件的，票据依然有效。()
在市场经济条件下，实施政府宏观调控的必要性是因为：
CPU执行一段程序时，Cache完成存取的次数为5000次，主存完成存取的次数为200次。已知Cache存取周期为40ns，主存储取周期为160ns。求：Cache的命中率H。
英文缩写CAM的中文意思是

最新回复(0)

对下列二叉树进行前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->nex

有以下程序#includevoidmain(){ints；scanf("％d"，&s)；while(s>0){switch(s){case1：pri

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

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是（）。

表达式3．6．5／2+1．2+5％2的值是

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t－2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

在关系数据库中，用来表示实体间联系的是

胁肋刺痛，痛有定处，痛处拒按，入夜痛甚，胁肋下或见有瘢块，舌质紫暗，脉象沉涩。治宜选方

劳累时有心绞痛及晕厥发作的主动脉瓣狭窄患者首选治疗为

张先生，51岁，平时喜食海鲜并嗜酒，清晨突然感觉跖趾关节剧痛，数小时内出现局部红、肿、热、痛和不能行走，诊断为急性痛风性关节炎期，不妥当的处理措施是

工程量清单的依据不包括( )。

下列属于审核记账员职责的是（ ）。

背书可以附有条件。背书附有条件的，票据依然有效。()

在市场经济条件下，实施政府宏观调控的必要性是因为：

CPU执行一段程序时，Cache完成存取的次数为5000次，主存完成存取的次数为200次。已知Cache存取周期为40ns，主存储取周期为160ns。求：Cache的命中率H。

英文缩写CAM的中文意思是

工程量清单的依据不包括(　　)。

下列属于审核记账员职责的是（　　）。