首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
84
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( )位置的不同,可得到二叉树的前序、中序和后序三种遍历方法。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.加密/
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,
以太网控制策略中有(请作答此空)种监听算法,其中有一种是若信道空闲,立刻发
以太网控制策略中有()种监听算法,其中有一种是若信道空闲,立刻发送数据,
随机试题
质量相同的三个小球a、b、c在光滑水平面上以相同的速率运动,它们分别与原来静止的
鱼类的牙列为A.单牙列 B.异形牙 C.端生牙 D.双牙列 E.同形牙
转向系统按转向能源的不同分为()。A.机械转向系统和电力转向系统 B.机械转向
X-连锁淋巴组织增生性疾病的突变基因为A.IL-2基因 B.RAGI基因 C
基金的募集一般要经过()几个步骤。 ①申请②注册 ③发售④基金合同生效A
动作经济原理是指实现动作经济原则,用以改善工作方法,可分为()等多个方面。A:人
共用题干 某地级市位于沿海低氟区,有人口25万,20年来龋齿患病水平呈上升趋势
(2014年真题)下列城镇道路路基施工质量验收中,属于主控项目的是()。A.平
某大学已编制总概算,则新建教学楼单项工程综合概算中应包含()。A、预备费 B
关于盾构法隧道现场设施布置的手法,正确的有()A.盾构基座必须采用钢筋混凝
最新回复
(
0
)