首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
设有如图所示的二叉树 则对该二叉树前序遍历的结果是
admin
2010-12-16
31
问题
设有如图所示的二叉树
则对该二叉树前序遍历的结果是
选项
A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG
答案
A
解析
按照二叉树前序遍历的方法:在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。对本题中的二叉树进行前序遍历的结果应是FCADBEG。
转载请注明原文地址:https://kaotiyun.com/show/3mVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
下列给定程序中,函数fun的功能是:将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如,字符串中的数据为“AABBCCDDEEFF”,则输出应当是“ABBCDDEFF”。请改正程序中的错误,使它能得出正确的结
下面对软件测试和软件调试有关概念叙述错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
采用组合三面刃铣刀内侧刃铣削花键时,提高花键键宽尺寸精度的主要方法是___________。
A.腺病毒肺炎B.金黄色葡萄球菌肺炎C.急性感染性喉炎D.支气管哮喘E.肺炎球菌肺炎呼气性呼吸困难
下述粗集料磨光试验步骤正确的是()。
不接受任何可能影响其独立判断的报酬属于FIDIC道德准则中的()。
垃圾道、管道井按建筑物()计算建筑面积。
下列可转换债券的要素中有利于促使债券持有人转换为普通股的条件有()。
某中学班主任苏某发现班里的女学生王某与一名男生关系比较密切,便在课堂上、教研室里多次翻看王某的书包、日记,还不许同学和她说话。原本性格活泼的王某顿时成了“孤家寡人”。由于无法承受被孤立的痛苦,王某离家出走。而在王某出走后,学校和班主任却对此事漠不关心。几天
我国刑事、民事、行政等方面,有一系列公共生活法律规范。其基本立法精神是()
Wearewitnessingdiminishingfaithininstitutionsofallkinds.Peopledon’ttrustthegovernment.Theydon’ttrustbanksand
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
最新回复
(
0
)