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

admin2015-12-04 56

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的功能是：将数据1，2，…，10写入顺序文件Base.txt中，请填空。PrivateSubForm_Click()DimiAsIntegerOpen______As#1Fori=1To10Print#1，iNext
在窗体上放一个文本框Text1，在文本框中输入456，并有下列事件过程：PrivateSubForm_Click()x=InputBox("请输入一个整数")Printx+Text1.TextEndSub单击该窗体，在输入对话框中输入12
设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是
设已经在菜单编辑器中设计了窗体的快捷菜单，某顶级菜单为a1，且取消其“可见”属性。运行时，哪个事件过程可以使快捷菜单的菜单项响应鼠标左键单击和右健单击的事件过程是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。
表达式(7\3+1)*(18\5-1)的值是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
阅读下面的程序段：Fori=1To3Forj=1ToiFork=jTo4a=a+1NextkNextjNexti执行上面的三重循环后，a的值为()。
以下能够正确退出循环的是()。

随机试题

word-formation
(2017年4月单选第4题)在个性中起着核心作用的是()
治疗风疹的主穴是：治疗风疹兼见呼吸困难者选：
甲乙签订工程设计合同，合同约定设计费为80万元，甲向乙支付16万元订金。合同订立后，甲方实际向乙方支付了12万元订金，乙收取订金后拒不履行合同，则甲可以要求乙返还()万元。
纳税人被工商行政管理机关吊销营业执照的，应当自营业执照被吊销之日起______日内，向原税务登记机关申报办理注销登记。
用“曙光，房屋，陷阱，湖泊，交通”等词，编一个故事。
下列关于外汇储备的说法不正确的是()。
曲线的斜渐近线为________。
A「さっきレストランで田中さんを見たようです。」B「そんな________。田中さんは上海へ出張しましたから。」
Thereisanoldsayingwhichgoes,"Never______untiltomorrowwhatyoucandotoday."

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的功能是：将数据1，2，…，10写入顺序文件Base.txt中，请填空。PrivateSubForm_Click()DimiAsIntegerOpen______As#1Fori=1To10Print#1，iNext

在窗体上放一个文本框Text1，在文本框中输入456，并有下列事件过程：PrivateSubForm_Click()x=InputBox("请输入一个整数")Printx+Text1.TextEndSub单击该窗体，在输入对话框中输入12

设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是

设已经在菜单编辑器中设计了窗体的快捷菜单，某顶级菜单为a1，且取消其“可见”属性。运行时，哪个事件过程可以使快捷菜单的菜单项响应鼠标左键单击和右健单击的事件过程是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

表达式(7\3+1)*(18\5-1)的值是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

阅读下面的程序段：Fori=1To3Forj=1ToiFork=jTo4a=a+1NextkNextjNexti执行上面的三重循环后，a的值为()。

以下能够正确退出循环的是()。

word-formation

(2017年4月单选第4题)在个性中起着核心作用的是()

治疗风疹的主穴是：治疗风疹兼见呼吸困难者选：

甲乙签订工程设计合同，合同约定设计费为80万元，甲向乙支付16万元订金。合同订立后，甲方实际向乙方支付了12万元订金，乙收取订金后拒不履行合同，则甲可以要求乙返还()万元。

纳税人被工商行政管理机关吊销营业执照的，应当自营业执照被吊销之日起______日内，向原税务登记机关申报办理注销登记。

用“曙光，房屋，陷阱，湖泊，交通”等词，编一个故事。

下列关于外汇储备的说法不正确的是()。

曲线的斜渐近线为________。

A「さっきレストランで田中さんを見たようです。」B「そんな________。田中さんは上海へ出張しましたから。」

Thereisanoldsayingwhichgoes,"Never______untiltomorrowwhatyoucandotoday."