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

admin2020-10-26 65

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){charC；while((c=getchar())!=’＼n’){switch(c一’2’){cage0：
有如下程序#include＜stdio．h＞intsum(intdata){staticintS=0；S=S+data；returnS；}main(){
设有宏定义；#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值。则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。
有以下程序：#includemain(){inta，b；for(a=0；a
以下选项中叙述正确的是()。
下面能作为软件需求分析工具的是()。
下面可以作为软件需求分析工具的是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

随机试题

硅胶或氧化铝具有不均一的表面，能吸附微量的()或其他极性分子，会使吸附剂活性大大降低。
子宫内膜异位症是指子宫内膜的生长超出___________范围。
A、脑脊液和脑膜B、脑膜和脑实质C、脑膜、脑实质、部分脑室和脑脊液D、脑膜、脑实质、部分脑室，无脑脊液E、脑膜、脑实质、部分脑室、脑脊液和脊膜脑囊状膨出的内容物是_________。
一足月新生儿，静脉血红细胞压积75%.，生后12h发生呼吸暂停，引起呼吸暂停的原因最可能是
盐酸麻黄碱的性质是
孙甲与孙乙乃兄弟，孙甲18岁，孙乙16岁。二人某日到舞厅跳舞，孙甲与张某发生口角并打了起来，孙乙帮其兄孙甲打张某。派出所对孙甲、孙乙每人处以罚款500元的处罚，张某不服，向县公安局申请复议。县公安局改处各拘留5日，孙氏兄弟俩不服。问题：孙乙可否委托其兄
在刑事诉讼中，犯罪嫌疑人自接受侦查机关第一次讯问或被采取强制措施之日起，有权委托辩护人。侦查期间能够担任其辩护人的是()。
某人开始说“你的这个意见很好，我想大家都会同意”。但他接着又说，“你的意见很好，我想没有谁不会不同意的”。可见(　)
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。
A.tofindjobsB.todolow-skilljobsC.tofeeditspeopleD.tohandledisputesE.tomakeaprofitF.to

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){charC；while((c=getchar())!=’＼n’){switch(c一’2’){cage0：

有如下程序#include＜stdio．h＞intsum(intdata){staticintS=0；S=S+data；returnS；}main(){

设有宏定义；#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值。则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。

有以下程序：#includemain(){inta，b；for(a=0；a

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

下面能作为软件需求分析工具的是()。

下面可以作为软件需求分析工具的是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。

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

硅胶或氧化铝具有不均一的表面，能吸附微量的()或其他极性分子，会使吸附剂活性大大降低。

子宫内膜异位症是指子宫内膜的生长超出___________范围。

A、脑脊液和脑膜B、脑膜和脑实质C、脑膜、脑实质、部分脑室和脑脊液D、脑膜、脑实质、部分脑室，无脑脊液E、脑膜、脑实质、部分脑室、脑脊液和脊膜脑囊状膨出的内容物是_________。

一足月新生儿，静脉血红细胞压积75%.，生后12h发生呼吸暂停，引起呼吸暂停的原因最可能是

盐酸麻黄碱的性质是

在刑事诉讼中，犯罪嫌疑人自接受侦查机关第一次讯问或被采取强制措施之日起，有权委托辩护人。侦查期间能够担任其辩护人的是()。

某人开始说“你的这个意见很好，我想大家都会同意”。但他接着又说，“你的意见很好，我想没有谁不会不同意的”。可见( )

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

A.tofindjobsB.todolow-skilljobsC.tofeeditspeopleD.tohandledisputesE.tomakeaprofitF.to

某人开始说“你的这个意见很好，我想大家都会同意”。但他接着又说，“你的意见很好，我想没有谁不会不同意的”。可见(　)

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。