有下列二叉树，对此二叉树前序遍历的结果为( )。

admin2013-08-15 27

问题有下列二叉树，对此二叉树前序遍历的结果为( )。

选项 A、ACBEDGFH
B、ABDGCEHF
C、HGFEDCBA
D、ABCDEFGH

答案B

解析前序遍历先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。所以，先访问根节点A，然后遍历左子树，而左子树的根节点为B，其左子树为空，则遍历右子树的根节点即D，其左子树为G，右子树为空。遍历根节点A对应的右子树的根节点C，然后同理刚才遍历左子树的过程。顺序即ABDGCEHF。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是
有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　*y;　}　*p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,
有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　*p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　*p=1;　　　　else　　　　{　　　fun(n-1,&f1);　　
以下关于字符串的叙述中正确的是
当用户要求输入的字符串中含有空格时，应使用的输入函数是
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
C语言源程序名的后缀是
若函数中有定义语句：intk；，则______。

随机试题

物流企业的主要功能包括()
产妇甲和产妇乙同时住进某县医院妇产科,二人同日同时各分娩一男孩。几年后,化验血型时甲发现自己和丈夫的血型都是B型,而儿子却是AB型。经过调查,原来是甲分娩时由于护士的疏忽,将甲和乙的孩子抱错。由于医院没有详细登记产妇的地址,甲无法找到乙。甲将某县医院起诉到
血管紧张素Ⅱ的生理作用不包括
关于企业价值评估，下列表述中不正确的有()。
下列各项中，不属于权益工具的是()。
根据所给图表、文字资料回答81-85题。2008年，全国民政事业基本建设完成投资总额为66.6亿元，施工项目为3906个，完成投资总额比上年增长39.6%。其中国家投资26.6亿元，比上年增长83.4%。在投资总额中，用于优抚安置事业单位投资为9.6亿元
要将div的外边距设置为：“上边距：10px；下边距：10px；左边距：40px；右边距：40px”，正确的CSS语句是________________。
下列二叉树描述中，正确的是（）。
例如：发表这篇论文什么时候是的这篇论文是什么时候发表的？信号电梯里的弱比较
Acidranleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentstherethepHisbelow5.0.Ifthe

最新回复(0)

有下列二叉树，对此二叉树前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是

有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　y;　}　p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,

有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　p=1;　　　　else　　　　{　　　fun(n-1,&f1);

以下关于字符串的叙述中正确的是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

C语言源程序名的后缀是

若函数中有定义语句：intk；，则______。

物流企业的主要功能包括()

血管紧张素Ⅱ的生理作用不包括

关于企业价值评估，下列表述中不正确的有()。

下列各项中，不属于权益工具的是()。

要将div的外边距设置为：“上边距：10px；下边距：10px；左边距：40px；右边距：40px”，正确的CSS语句是________________。

下列二叉树描述中，正确的是（）。

例如：发表这篇论文什么时候是的这篇论文是什么时候发表的？信号电梯里的弱比较

Acidranleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentstherethepHisbelow5.0.Ifthe

有下列二叉树，对此二叉树前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

以下程序的功能是进行位运算。 main() { unsigned char a,b； a=7^3；b=-4&3； printf("%d %d\n"，a,b)； } 程序运行后的输出结果是______.

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是

有以下程序 #include ＜stdio.h＞ struct tt { int x; struct tt *y; } *p; struct tt a[4]= {20,a+ 1,15,a+2,30,a+3,17,

有以下程序 #include ＜stdio.h＞ void fun(int n, int *p) { int f1,t2; if(n==1 ||n==2) *p=1; else { fun(n-1,&f1);

以下关于字符串的叙述中正确的是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

以下关于long、int和short类型数据占用内存大小的叙述中正确的是

C语言源程序名的后缀是

若函数中有定义语句：intk；，则______。

物流企业的主要功能包括()

血管紧张素Ⅱ的生理作用不包括

关于企业价值评估，下列表述中不正确的有()。

下列各项中，不属于权益工具的是()。

要将div的外边距设置为：“上边距：10px；下边距：10px；左边距：40px；右边距：40px”，正确的CSS语句是________________。

下列二叉树描述中，正确的是（）。

例如：发表这篇论文什么时候是的这篇论文是什么时候发表的？信号电梯里的弱比较

Acidranleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentstherethepHisbelow5.0.Ifthe

以下程序的功能是进行位运算。　main()　{　unsigned　char　a,b；　a=7^3；b=-4&3；　printf("%d　%d\n"，a,b)；　}　程序运行后的输出结果是______.

有以下程序　　　　　#include　　＜stdio.h＞　　　　struct　　tt　　　　{　　int　　　x;　struct　　　tt　y;　}　p;　　　　struct　tt　　　a[4]=　{20,a+　1,15,a+2,30,a+3,17,

有以下程序　　　　　　　#include　　＜stdio.h＞　void　　fun(int　　n,　int　p)　{　　int　　f1,t2;　　　　if(n==1　||n==2)　p=1;　　　　else　　　　{　　　fun(n-1,&f1);　　