首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
86
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( )位置的不同,可得到二叉树的前序、中序和后序三种遍历方法。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.加密/
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,
以太网控制策略中有(请作答此空)种监听算法,其中有一种是若信道空闲,立刻发
以太网控制策略中有()种监听算法,其中有一种是若信道空闲,立刻发送数据,
随机试题
FiveCommonMistakesinConversationandTheirSolutionsI.Notlis
Fromthetestimonyemergesaman______deviousandhonest,vulgarandgallant,
[originaltext]TheUKgovernmentmusttakestepstotackleairpollutionwit
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmuni
Pub-talkPub-talk,themostpopularactivityin
对称矩阵A正定的充分必要条件是|A|>O
下列试验中符合金黄色葡萄球菌的是A.甘露醇发酵试验阴性 B.触酶试验阴性 C
项目在境内申报上市流程包括( )。 Ⅰ、改制 Ⅱ、辅导 Ⅲ、申报审核
关于我国政党制度,下列说法中正确的是哪些?()A.中国共产党领导的多党合作和政
拟在桂江流域上游一级支流桂溪江建设桂溪口水库,工程任务为防洪、供水。水库坝址以上
最新回复
(
0
)