首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是( )。
对下列二叉树进行中序遍历的结果是( )。
admin
2013-02-23
48
问题
对下列二叉树进行中序遍历的结果是( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
C
解析
遍历就是不重复地访问二叉树的所有结点。 二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树。②中序,按中序遍历左子树→访问根→按中序遍历右子树。③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为GDBEHACF。
转载请注明原文地址:https://www.kaotiyun.com/show/jBJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
下面程序的功能是从键盘输入一行字符,统计有多少个单词,单词间用空格分隔。补充所缺语句。#include<stdio.h>main(){charss[80],c1,c2=’’;inti=0,num=0;
在使用putchar和getchar函数处理字符时,必须在程序的开头出现包含头文件的命令行是【】。
下列叙述中,不正确的是______。
下列4组选项中,均不是C语言关键字的选项是______。
以下程序的功能是:对输入的一行字符串的数字字符按它们的字面值累加,输出此累加和。例如,输入一行字符是:ab34dh8u,输出值应当是15。请填空。#include<stdio.h>#include<ctype.h>m
软件危机是大型软件开发中出现的现象,下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。
数据模型按不同的应用层次分为三种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
随机试题
下列哪项不是CG治疗隐睾症时的不良反应?
大额存单
某医院口腔预防科对当地儿童检查口腔并予以治疗如果选用ART技术治疗该地区儿童的龋病。正确的是
苍耳子用治羌活用治
[2008年第44题]下列哪项不是抹灰工程验收对应检查的文件和记录?
按流通企业的行业类型,商圈可分为批发商圈、零售商圈和()。
对出口产品退还增值税、消费税的,同时退还已缴纳的城市维护建设税和教育费附加。()
北京老字号中,字号名称的历史最早的,当属下列哪个选项()
凡是见过斑姬啄木鸟的人都会有过这样的感受,当你在林中拍摄那些美丽小精灵的时候,耳边常常会听到轻微的_________树枝的声响,那声音就有点像有人在发送福尔摩斯电码。然而想找到它可不容易,因为它实在太小了,所以需要你在树下努力_________声音传来的方
WheneverImethim,______wasfairlyfrequent,______Ilikedhissweetandhopefulsmile.
最新回复
(
0
)