首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
83
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( )位置的不同,可得到二叉树的前序、中序和后序三种遍历方法。A.根节点B.导航节点C.叶子节点D.兄弟节点
选项
A.根节点
B.导航节点
C.叶子节点
D.兄弟节点
答案
A
解析
所谓二叉树遍历(Traversal)是指沿着某条搜索路线,依次对树中每个节点均做一次且仅做一次访问的过程。访问节点所做的操作依赖于具体的应用问题。由二叉树的递归定义可知,遍历一棵二叉树便要决定对根节点N、左子树L和右子树R的访问顺序。按照先遍历左子树再遍历右子树的原则,常见的遍历方式有先序遍历(NLR)、中序遍历(LNR)和后序遍历(LRN)三种。其中,先、中、后序指的是根节点在何时被访问。
转载请注明原文地址:https://tihaiku.com/congyezige/2424082.html
本试题收录于:
中级 电子商务设计师题库软件水平考试初中高级分类
中级 电子商务设计师
软件水平考试初中高级
相关试题推荐
一种限定了活动时间顺序的计划,指的是A.预算 B.策略 C.目标 D.进度
下面不属于访问控制策略的是()。A.加口令 B.设置访问权限 C.加密 D
如下图所示,设置Windows的本地安全策略,能够()。 A.使计算机闲置
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
下面不属于访问控制策略的是()。A.加口令 B.设置访问权限 C.加密/
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,
以太网控制策略中有(请作答此空)种监听算法,其中有一种是若信道空闲,立刻发
以太网控制策略中有()种监听算法,其中有一种是若信道空闲,立刻发送数据,
随机试题
ESCHEW:A、utilizeB、denounceC、endowD、sustainE、searchforE
WhichofthefollowingsentencesindicatesOBLIGATION?A、Itshouldbeaniceday
[originaltext]W:Comein.OhhelloJack.Haveaseat.Right...yousaidyouwan
激发客户寻找理财师服务的动因往往是因为客户自身的情况的一些变化,其中不包括(
关于β系数的含义,下列说法中正确的有()。 Ⅰ.β系数组对值越大,表明证券或
医学伦理学最突出的特征是()A.全人类性、继承性B.时代性、人道性C.人道性、
(2019年11月)工资集体协商时,协商双方在协商开始前()日内,提供与工
物业经营管理市场分析中,对于商业零售物业需要重点分析的内容是()。A:物业装饰、
属于选择性5-HT4受体激动剂的是A.法莫替丁 B.多潘立酮 C.氯苯那敏
解热用药一般不超过3d,因为A.餐后服药 B.严格掌握用量 C.退热属对症治
最新回复
(
0
)