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

admin2020-11-27 33

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
以下选项中非法的C语言字符常量是
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；
下列结构体类型说明和变量定义中正确的是()。
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是
程序流程图中带有箭头的线段表示的是(　　)。

随机试题

鲍鱼是鱼类原料中的高档品种。()
平焊法兰易于制造，成本低，但法兰刚度差，焊接工作量大。()
正常成人尿量每24小时为1000～2000ml，每日尿量少于_______称为少尿。
我国公务员的工资制度贯彻按劳分配原则，实行()
单位和个人发生下列哪项行为时，在缴纳相关税种的同时，还应该缴纳城建税()
工程技术咨询服务包括()。
港口工程设计分为()阶段。
下列各项经济业务的会计处理，体现了“实质重于形式”这一会计信息质量要求的有()。
在利克特的领导方式理论中，他认为()的生产效率最高。
It______inChina.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

以下选项中非法的C语言字符常量是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

下列结构体类型说明和变量定义中正确的是()。

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

程序流程图中带有箭头的线段表示的是( )。

鲍鱼是鱼类原料中的高档品种。()

平焊法兰易于制造，成本低，但法兰刚度差，焊接工作量大。()

正常成人尿量每24小时为1000～2000ml，每日尿量少于_______称为少尿。

我国公务员的工资制度贯彻按劳分配原则，实行()

单位和个人发生下列哪项行为时，在缴纳相关税种的同时，还应该缴纳城建税()

工程技术咨询服务包括()。

港口工程设计分为()阶段。

下列各项经济业务的会计处理，体现了“实质重于形式”这一会计信息质量要求的有()。

在利克特的领导方式理论中，他认为()的生产效率最高。

It______inChina.

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

程序流程图中带有箭头的线段表示的是(　　)。