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

admin2010-12-16 42

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

选项 A、ACFXDBEYZ
B、ABEFXYZCD
C、ABCDEFXYZ
D、ABDYECFXZ

答案D

解析对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右于树。记住3种遍历的顺序：(1) 前序，访问根一按前序遍历左子树一按前序遍历右子树；(2) 中序，按中序遍历左子树一访问根一按中序遍历右子树：(3) 后序，按后序遍历左子树一按后序遍历右子树一访问根。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf
计算机能直接执行的程序是()。
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，size
下列关于C语言数据文件的叙述中正确的是()。
请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“一1234”，则函数把它转换为整数值一1234。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容
设有如下关系表：则下列操作正确的是()。
算法的有穷性是指（）。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
算法的空间复杂度是指(　　)。

随机试题

根据下列统计资料回答问题。　2020年末S省就业人口4750．9万人，占常住人口总数的59．01％，与2019年末相比。就业人口占常住人口总数的比重下降0．24个百分点。2020年末S省第一产业、第二产业和第三产业的就业人口数量分别为764．89万人、2
致病性真菌按其侵犯部位和临床表现不同可分4类，临床意义较大的2类为______、______。
慢性中央性颁骨骨髓炎死骨分离的时间一般在发病后
"热者寒之"说明了阴阳之间的何种关系()
消防用电设备的回路应设（）。
消费税的税率采用()的形式。
音乐术语Lento的中文含义是()。
唐三彩是一种盛行于清代的陶器，以黄、白、黑色为基本颜色。()
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】______aroundtheworld【B1】______B.theclassicalexam
A、Theydonotlovechildrenatall.B、Theydonotgivesomuchloveasparents.C、Theydonotpayattentiontochildren.D、They

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf

计算机能直接执行的程序是()。

有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，size

下列关于C语言数据文件的叙述中正确的是()。

设有如下关系表：则下列操作正确的是()。

算法的有穷性是指（）。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

算法的空间复杂度是指(　　)。

致病性真菌按其侵犯部位和临床表现不同可分4类，临床意义较大的2类为、。

慢性中央性颁骨骨髓炎死骨分离的时间一般在发病后

"热者寒之"说明了阴阳之间的何种关系()

消防用电设备的回路应设（）。

消费税的税率采用()的形式。

音乐术语Lento的中文含义是()。

唐三彩是一种盛行于清代的陶器，以黄、白、黑色为基本颜色。()

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】aroundtheworld【B1】B.theclassicalexam

A、Theydonotlovechildrenatall.B、Theydonotgivesomuchloveasparents.C、Theydonotpayattentiontochildren.D、They

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf

计算机能直接执行的程序是()。

有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，size

下列关于C语言数据文件的叙述中正确的是()。

设有如下关系表：则下列操作正确的是()。

算法的有穷性是指（）。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

算法的空间复杂度是指( )。

致病性真菌按其侵犯部位和临床表现不同可分4类，临床意义较大的2类为______、______。

慢性中央性颁骨骨髓炎死骨分离的时间一般在发病后

"热者寒之"说明了阴阳之间的何种关系()

消防用电设备的回路应设（）。

消费税的税率采用()的形式。

音乐术语Lento的中文含义是()。

唐三彩是一种盛行于清代的陶器，以黄、白、黑色为基本颜色。()

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】______aroundtheworld【B1】______B.theclassicalexam

A、Theydonotlovechildrenatall.B、Theydonotgivesomuchloveasparents.C、Theydonotpayattentiontochildren.D、They

算法的空间复杂度是指(　　)。

致病性真菌按其侵犯部位和临床表现不同可分4类，临床意义较大的2类为、。

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【B1】aroundtheworld【B1】B.theclassicalexam