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

admin2017-04-27 53

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。
在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。
在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

(2010年10月)按公司与公司之间的控制依附关系，可将公司分为_______。
Readthefollowingdialogueandtrytofillupthegapswithproperwords,phrases,orsentences.Blanca:Hello.I’mcalling
使动脉血压波幅增大的原因是
A．结肠癌B．溃疡性结肠炎C．肠易激综合征D．习惯性便秘E．肠结核男性，60岁，大他5～6次／日半年，烯便有时带血，伴消瘦
麻醉前用药的意义?
患者，女，因发热38．7℃，全身有小出血点，头晕乏力，经医院查血红蛋白85g／L，红细胞3．0×1012／L，白细胞3．0×109／L，血小板70×109／L，确诊为再生障碍性贫血。本病发生的机制是
根据《环境影响评价技术导则—大气环境》，对大气环境三级评价项目，其监测制度是()。
在基金公司的投资管理部门中，投资决策委员会不负责()。
认为“生产力水平越高，民主权利就越真实越广泛”，这一错误观点认为()
检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。有如下SQL语句：SELECTSUM(工资)FROM职工表WHERE仓库号IN；(SELECT仓库号FROM仓库表WHERE所在城市

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在( )。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

(2010年10月)按公司与公司之间的控制依附关系，可将公司分为_______。

Readthefollowingdialogueandtrytofillupthegapswithproperwords,phrases,orsentences.Blanca:Hello.I’mcalling

使动脉血压波幅增大的原因是

A．结肠癌B．溃疡性结肠炎C．肠易激综合征D．习惯性便秘E．肠结核男性，60岁，大他5～6次／日半年，烯便有时带血，伴消瘦

麻醉前用药的意义?

患者，女，因发热38．7℃，全身有小出血点，头晕乏力，经医院查血红蛋白85g／L，红细胞3．0×1012／L，白细胞3．0×109／L，血小板70×109／L，确诊为再生障碍性贫血。本病发生的机制是

根据《环境影响评价技术导则—大气环境》，对大气环境三级评价项目，其监测制度是()。

在基金公司的投资管理部门中，投资决策委员会不负责()。

认为“生产力水平越高，民主权利就越真实越广泛”，这一错误观点认为()

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。有如下SQL语句：SELECTSUM(工资)FROM职工表WHERE仓库号IN；(SELECT仓库号FROM仓库表WHERE所在城市

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。