首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-11-27
91
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问一叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树:②中序,按中序遍历左子树→访问根→按中序遍历右子树;③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/k43p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面选项中关于编译预处理的叙述正确的是()。
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);其中buffer代表的是
有以下程序,其中k的初值为八进制数#includemain(){intk=011;printf("%d\n",k++);}程序运行后的输出结果是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
有以下程序#include<stdio.h>main(){FILE*f;f=fopen(”filea.txt’’,’’w’’);fprintf(f,”abc”);fclose(f);}若文本文件filea.txt中原有内容为:hell
数据库系统的核心是()。
若已建立以下链表结构,指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
下列与队列结构有关联的是
随机试题
PASSAGEONE(1)Iknownowthatthemanwhosatwithmeontheoldwoodenstairsthathotsummernightoverthirty-fiveyear
下列属癌前病变或疾病的有()
男,25岁,饭后劳动时突然上腹部持续性剧痛,频繁呕吐,起病后12小时急诊入院。体查:体温37.8℃,脉搏120次/min,血压11/8kPa(83/60mmHg),脐左上方可扪及一局限性包块,局部肌肉稍紧张。实验室检查:WBC18.2×109/L,N0
质量控制工作流程不包括()。
资本充足率压力测试分为()
儿童显示出性别意识,并能正确辨别自己和他人是男孩或者女孩的年龄是()
你是新上任的副县长,根据县政府的决议给下属安排工作,在会上同时有几个下属提出理由不能执行,使你很难堪,你该怎么办?
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
汉字区位码分别用十进制的区号和位号表示,其区号和位号的范围分别是
Whendidthefilmbegin?
最新回复
(
0
)