首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
85
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( )位置的不同,可得到二叉树的前序、中序和后序三种遍历方法。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.加密/
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,
以太网控制策略中有(请作答此空)种监听算法,其中有一种是若信道空闲,立刻发
以太网控制策略中有()种监听算法,其中有一种是若信道空闲,立刻发送数据,
随机试题
Manyworkersdependonplans【B1】______bytheiremployerstohelppayfort
Lifeinsuranceisn’tfuntobuy.Itforcesyoutothinkaboutyourdeath:a
( )是指根据要求工期和计算工期所确定的作为实施目标的工期,用Tp表示。A.计
如图所示,在Word文档中,鼠标指针在文本某段文字中,此时快速单击三次鼠标,将选
-2,-4,0,16,()A.25 B.32 C.50 D.64
现有21本故事书要分给5个人阅读,如果每个人得到的数量均不相同,那么得到故事书数
为全面了解社区居民的生活状况,社会工作者小美入户走访社区的低保家庭,残障人土家庭
一般而言,与发行普通股相比,发行优先股的特点有()。A.可以增加公司的财务杠杆效
某工程已具备竣工条件,承包人在提交竣工验收报告的同时,向发包人递交竣工结算报告及
下列合同实施偏差的调整措施中,属于组织措施的是()。A.增加人员投入 B.增加
最新回复
(
0
)