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

admin2021-02-25 67

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
以下数组定义中错误的是()。
下列各序列中不是堆的是()。
下面结构体的定义语句中，错误的是()。
下列叙述中错误的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)
下列关于二叉树的叙述中，正确的是(　　)。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
算法的有穷性是指

随机试题

＿＿＿＿＿＿＿＿，飞鸟相与还。(陶渊明《饮酒》(其五))
下列哪些情况不宜使用涌吐药(　　)
9岁女孩，右上后牙冷热刺激痛2天，无自发痛。检查见第一恒磨牙面深龋达牙本质深层，去腐净洞底敏感，未见穿髓点。冷水一过性疼痛。治疗选择
对肝功能不良患者应用药物时，应着重考虑患者
根据《建筑法》的规定，(　　)可以规定实行强制监理的建筑工程的范围。
红色旅游是一项()工程。
营造对于()相当于烘托对于()
根据我国《宪法》的规定，连任不得超过两届的是()。
局域网交换机有很多特点。下面关于局域网交换机的论述，不正确的是______。A．低传输延迟B．高传输带宽C．可以根据用户的级别设置访问权限D．允许不同速率的网卡共存于一个网络
TheSocialSecurityActdidnotincludehealthinsurancebecausethecommissionconsideredthatitsinclusionwouldjeopardizet

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

以下数组定义中错误的是()。

下列各序列中不是堆的是()。

下面结构体的定义语句中，错误的是()。

下列叙述中错误的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)

下列关于二叉树的叙述中，正确的是( )。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

算法的有穷性是指

＿＿＿＿＿＿＿＿，飞鸟相与还。(陶渊明《饮酒》(其五))

下列哪些情况不宜使用涌吐药( )

9岁女孩，右上后牙冷热刺激痛2天，无自发痛。检查见第一恒磨牙面深龋达牙本质深层，去腐净洞底敏感，未见穿髓点。冷水一过性疼痛。治疗选择

对肝功能不良患者应用药物时，应着重考虑患者

根据《建筑法》的规定，( )可以规定实行强制监理的建筑工程的范围。

红色旅游是一项()工程。

营造对于()相当于烘托对于()

根据我国《宪法》的规定，连任不得超过两届的是()。

局域网交换机有很多特点。下面关于局域网交换机的论述，不正确的是______。A．低传输延迟B．高传输带宽C．可以根据用户的级别设置访问权限D．允许不同速率的网卡共存于一个网络

TheSocialSecurityActdidnotincludehealthinsurancebecausethecommissionconsideredthatitsinclusionwouldjeopardizet

下列关于二叉树的叙述中，正确的是(　　)。

下列哪些情况不宜使用涌吐药(　　)

根据《建筑法》的规定，(　　)可以规定实行强制监理的建筑工程的范围。