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

admin2021-04-28 53

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re
若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)
下列结构中属于线性结构链式存储的是
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若

随机试题

一定时期内的国民收入，既是货币需求的本源，又是货币供给的最高界限。由于价值分配具有相对独立性，因而往往出现货币供给量超过实际国民收入(Y／P)的情况。这种现象被称为()。
在衡量计算机的主要性能指标中，速度指标一般通过()和每秒百万条指令数(MIPS)两个指标来加以评价的。
肺胀的发生与哪些因素有关
淋巴细胞增多见于
按照FIDIC施工分包合同条件对索赔管理的规定,下列表述正确的有()。
电子邮件地址中，中间有符号，它的前半部分为自己的用户名，后面是收发邮件的服务器域名。(　　)
小李大学刚刚毕业，应聘到一家刚成立的企业去做人力资源工作。这家企业没有单独设立人力资源部，企业的老板认为人力资源就是人事管理，无非就是管人的工作，直接将这个部门并人到行政部门。小李在行政部做人力资源的工作，经常提出一些建议，但很少得到领导的采纳，小李心灰意
WecanlearnfromthebeginningofthetextthatWal-MartStoresInc.willThephrase"makeagoofit"(Paragraph1)mostproba
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony
TheFearofGettingTogether1．现在不少年轻人害怕跟老同学聚会，成了“恐聚族”2．产生这种现象的原因和后果3．为了改变这种状况，我认为……

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

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

有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

下列结构中属于线性结构链式存储的是

一定时期内的国民收入，既是货币需求的本源，又是货币供给的最高界限。由于价值分配具有相对独立性，因而往往出现货币供给量超过实际国民收入(Y／P)的情况。这种现象被称为()。

在衡量计算机的主要性能指标中，速度指标一般通过()和每秒百万条指令数(MIPS)两个指标来加以评价的。

肺胀的发生与哪些因素有关

淋巴细胞增多见于

按照FIDIC施工分包合同条件对索赔管理的规定,下列表述正确的有()。

电子邮件地址中，中间有符号，它的前半部分为自己的用户名，后面是收发邮件的服务器域名。( )

WecanlearnfromthebeginningofthetextthatWal-MartStoresInc.willThephrase"makeagoofit"(Paragraph1)mostproba

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

TheFearofGettingTogether1．现在不少年轻人害怕跟老同学聚会，成了“恐聚族”2．产生这种现象的原因和后果3．为了改变这种状况，我认为……

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

电子邮件地址中，中间有符号，它的前半部分为自己的用户名，后面是收发邮件的服务器域名。(　　)