首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。
admin
2012-12-13
76
问题
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。
选项
A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历
答案
1
解析
前序遍历是指若二叉树为空树，则空操作。否则：①访问根结点；②先序遍历左子树；③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作。否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作。否则：①后序遍历左子树；②后序遍历右子树；③访问根结点。因为根结点是在中间访问的，即中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/um2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：使用time库把系统的当前时间信息以格式“2018年12月04日18时18分21秒”输出。试题程序：#请在______处使用一行代码或表达式替换#注意：请不要
下面这段代码的输出是()。l=’abcd’deff(x，result=[’a’，’b，’c’，’d’])：ifx：result．remove(x[一1])f(x[：一1])r
数据库设计中反映用户对数据要求的模式是()。
考生文件夹下存在一个文件PY301．py，该文件是本题目的代码提示框架，其中代码可以任意修改。请按照源文件内部说明修改代码，实现以下功能：设计一个猜字母的程序，程序随机给出26个小写字母中的一个，答题者输入猜测的字母，若输入的不是26个小写字母之
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：循环获得用户输入，直至用户输入Y或者y字符退出程序。试题程序：#请在_______处使用一行代码或表达式替换#注意：请不要修改其他已给出代码while___
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：列表中有四个元素，将其倒序输出。试题程序：#请在______处使用一行代码或表达式替换#注意：请不要修改其他已给出代码animals=[’cow’，’duc
以下关于函数的定义与调用的描述，正确的是()。
Java的体系结构中，最下层是______，有适配器和JavaOS组成，保证Java体系结构可以跨平台。
继承诸如WindowAdapter(它继承了WindowListenerUn)等适配器类有何好处?()
下列不屈于Java中的适配器是()。
随机试题
下列各项中,不属于认股权证的特点的有()。
胸腔穿刺抽液的注意事项。
患者女性，17岁。弛张热7天，2天来面颊部出现对称性水肿性红斑，指端及甲周有红斑。实验室检查示:Hb90g/L，WBC3.4×109/L.尿蛋白(+++)，抗核抗体(+)，狼疮细胞(+)。患者的诊断是
关于胃肠内在神经丛的叙述．正确的是
严重肝病时．不会出现
《建筑法》规定，建筑工程安全生产管理应建立()
相对第1号准则，境内首次公开发行股票并在创业板上市编制的招股说明书封面增加()要求。
党提出了以“一化三改”为主要内容的过渡时期总路线，实现总路线的可能性是
I’dliketotalkabout(1)inEnglandandWales,andinEnglandandWalesthereare(2)ofcouncil.Forinstance,ifIcouldtak
Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmartway
最新回复
(
0
)
