首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
37
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( )位置的不同,可得到二叉树的前序、中序和后序三种遍历方法。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.侧方运动、前伸运动、功能
胎儿宫内窘迫有诊断依据是下列哪项A.破水后可见羊水胎粪污染 B.胎动频,40次
一般情况下,个人医疗贷款的期限最长可达()年。A.1 B.3 C.10
下列生理过程中,蛋白质的形状会发生改变的是( )。 ①酶与底物结合时酶的形状
抽屉式配电柜在检查项目的要求中,错误的是()。A.抽屉与柜体间的接触应良好 B
当前世界范围内最基本的教学组织形式是()。 A.分组教学B.个别教学 C
甲公司2019年8月进口自用小汽车一辆,海关审定关税完税价格120万元,缴纳
下列关于工程监理有限责任公司的表述中,正确的有()。A.有限责任公司设董事会,其
下列文件中,属单位工程进度计划应包括的内容有()。A.工程建设概况 B.劳动
最新回复
(
0
)