首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2021-04-28
46
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树;②中序,按中序遍历左子树→访问根→按中序遍历右子树;③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/oJtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
有以下程序#include<stdio.h>#include<string-h>yoidmain(){charstr[][20]={.’One*World’’,’’One*Dream!’’),*p=str[1];printf(’’%d,
下列叙述中错误的是()。
在关系数据库中,描述全局数据逻辑结构的是。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
编写函数fun,它的功能是计算下列级数和,和值由函数值返回。例如,当n=10,x=0.3时,函数值为1.349859。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
随机试题
2岁小儿,头部及右上肢全部被开水烫伤,8小时入院。病儿入院时呈嗜睡状态,皮肤发花,心音低钝,脉搏细弱,伤面大部分表皮脱落,散在水疱。入院后抢救该患儿最首要的措施是
《中华人民共和国传染病防治法》施行的日期为
患者,女,23岁,未婚。近3个月,因大怒后,每逢月经期即出现鼻衄,量较多,色鲜红,经量明显减少,伴心烦易怒,口干口渴,胸胁胀痛,舌红,苔黄,脉弦数。治疗应首选
患者,女性,48岁,卵巢癌患者,由于肿瘤组织有可能侵犯肠道,术中要剥离癌细胞或切除病变部位的部分肠管。手术需清洁灌肠,应该开始的时间是手术前
国际咨询项目财务管理成本容易失去控制的原因有哪些?金融危机给工程咨询造成的风险主要是什么?
终凝时间不得长于6.5h的是()水泥。
限制管道径向位移,但允许轴向位移的支架称为()。
下列关于利率风险管理的说法中不正确的有()。
可以提高个体自尊水平的因素包括()。
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet
最新回复
(
0
)