首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2021-07-09
52
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/14tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除,使
若有以下程序#includemain(){inti,j,m=1;for(i=1;i<3;i++){for(j=3;j>0;j--){if(i*>3)break;m*=
有以下计算公式若程序前面已在命令行中包含math.h文件,不能够正确计算上述公式的程序段是
在面向对象方法中,不属于“对象”基本特点的是()。
若有定义:chars[30]={0};运行时输入:Thisisastring.<回车>则以下不能正确读入整个字符串Thisisastring.到字符数组s中的语句组是()。
以下选项中,当x为大于1的奇数时,值为0的表达式是()。
下面不属于软件测试实施步骤的是()。
有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);printf
以下选项中可用作C语言中合法用户标识符的是()。
下列不属于软件工程3个要素的是()。
随机试题
He’s______tohisfamilybecausehenevertellsthemhe’sworkinglate.
A.出血时延长B.出血时缩短C.凝血时延长D.凝血时缩短E.凝血时与出血时都延长血小板数量少于50×102/L时()
下列哪一项不是急进性肾小球肾炎的主要临床表现
顽固性腹水采用下列措施无效的是
肾综合征出血热是由汉坦病毒引起的_______传染病,_______是主要的传染源。
在电信网间互联费用中,通常表现为一次性费用的是()。
关于遗传信息及其传递过程,下列叙述正确的是()。
以下属于选举基本原则的是()。
下列哪种情况所采用的最佳实验设计(被试间、被试内)与其他三种情况不同的是()
Astemptingasitcanbetoletitallhanglooseandstopworryingwhileonvacation,youdowanttobeawareofyourecologica
最新回复
(
0
)