首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。
二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。
admin
2021-02-03
35
问题
二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问________位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。
选项
A、根节点
B、导航节点
C、叶子节点
D、兄弟节点
答案
A
解析
本题考查二叉树的基本概念。二叉树是N个节点的有限集合，它或者是空树，或者是由一个根节点及两颗不相交的二叉树组成，被称为左、右子树。二叉树的基本运算是遍历，遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问根节点位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。
转载请注明原文地址:https://kaotiyun.com/show/AG0D777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
一火车车厢内有8名乘客，已知该火车共有6个下车站点，其中甲、乙两省各有3个站点，又知这8名乘客中有4名会在甲省下车，4名会在乙省下车，则可能的下车方法共有()种。
地方政府在拍卖土地时，有一个基本的价格，叫作“土地基价”；拍卖所得超出土地基价的金额与土地基价之比，叫作“溢价率”。溢价率的高低标志着土地市场和楼市的热度。B市有一块地，在今年第一次上市过程中，因溢价率将创新高而被临时叫停。第二次上市最终以低于第一次上市的
在海滩旅游胜地的浅海游泳区的外延，设置渔网以保护在海水中游泳的度假者免遭鲨鱼的攻击的措施，一直受到环境保护人员的指责，因为设置的渔网每年不必要地杀死了成千上万的海生动物。然而，最近环境保护人员发现，埋在游泳区外延海底的通电电缆能够让鲨鱼远离该区域，同时对游
小明周末参加了学校组织的野营，现已知，早上小明以5千米／小时的速度从学校赶往集合地点；野营结束后，又以10千米／小时的速度原路返回学校，那么小明在这次往返过程中的平均速度为()千米／小时。
信息时代，媒体的作用不仅越来越重要，而且越来越敏感。一个优秀记者，最重要的是要实事求是。优秀的记者才能得到公众的认可。优秀的记者还要充分具备刻苦无怨的敬业精神，具备启发大众正义嗅觉的理念，正是这些崇高的职业道德和能力，支撑着优秀记者“横眉冷对千夫指，俯首甘
有A、B、C三组评委投票决定是否通过一个提案。A组评委共两人，B组评委共两人，C组评委共三人。每个评委都不能弃权，并且同意、反对必选其一，关于他们投票的信息如下：(1)如果A组两个评委的投票结果相同，并且至少有一个C组评委的投票结果也与A组所有评
从一组数据中取出a个x1，b个x2，c个x3组成一个样本，那么这个样本的平均数是()。
磁盘冗余阵列(RedundantArrayofInexpcnsweDisks，RAID)机制中共分___①_____级别，RAID应用的主要技术有分块技术、交叉技术和重聚技术。其中，____②____是无冗余和无校验的数据分块：____③____由磁盘
某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若计算机系统的字长为32位(注：每位可以表示一个物理块“使用”还是“未用”的情况)，若磁盘的容量为400GB，物理块的大小为4MB，那么位示图的大小需要________个字。
随机试题
小陷胸汤所主治证之病机是
总投资中最活跃、最敏感、最本质的部分是()。
根据现行有关规定，下列项目中属于基本建设大中型项目或限额以上更新改造项目的是()。
可以逆重力方向上升一定高度，在0℃以下仍能移动、积累和发生冻胀的是( )。
一个20岁女孩，一日食谱如下： 请回答以下问题：描述称重法操作过程。
【2016年下】《国家中长期教育改革和发展规划纲要(2010～2020年)》提出，教育公平是社会公平的重要基础。教育公平的关键是()。
暴雨预警信号表示的降雨强度由低到高依次是()。
提出“试误说”学习理论的心理学家是()
Whatexperiencedoyouhavethatis______tothisposition?
A、Fewercolors.B、Smallersize.C、Fewerframespersecond.D、Nosound.C
最新回复
(
0
)
