首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示的二叉树 则对该二叉树中序遍历的结果是
设有如图所示的二叉树 则对该二叉树中序遍历的结果是
admin
2010-12-16
57
问题
设有如图所示的二叉树
则对该二叉树中序遍历的结果是
选项
A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG
答案
D
解析
按照二叉树中序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。对本题中的二叉树进行中序遍历的结果应是ACBDFEG。
转载请注明原文地址:https://www.kaotiyun.com/show/gnVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知char**s，下面正确的语句是()。
有以下函数定义：intfun(doublea，doubleb){retuma*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
下列叙述中正确的是
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为’’3’’，则输出’’2’’。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
程序设计的任务包括()。
在一个C源程序文件中所定义的全局变量，其作用域为( )。
C++语言程序的注释可以出现在程序中的任何地方，一个注释以【】作为开始和结束的标记。
随机试题
讲授的目的是与听众交流信息，其主要媒介就是________。
应用金属支架治疗恶性胆管狭窄，叙述不正确的是
在施工中为避免大体积混凝土由于温度应力作用而产生裂缝，可采取以下技术措施()。
根据《刑法》及有关规定，属于自首的情节有()。
小王大学毕业那年，正赶上国际经济危机对中国产生的影响开始释放，就业形势十分严峻。由于小王来自农村，不得已接受了一份快递员的工作，这份工作不仅工作时间长，体力消耗大，而且非常不稳定，收入也不是很高。2年之后，随着经济形势的好转，小王来到一家大公司求职。这家公
甲乙两个工程队共同修建一段长为2100千米的公路，甲队每天比乙队少修50千米，甲队先单独修3天，余下的路程与乙队合修6天完成，则乙队每天所修公路的长度是：
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,
Everyhumanbeing,nomatterwhatheisdoing,givesoffbodyheat.Theusualproblemishowtodisposeofit.Butthedesigners
Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd
最新回复
(
0
)
