首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
37
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( ) 位置的不同, 可得到二叉树的前序、中序和后序三种遍历方法。A.根节点B.导航节点C.叶子结点小年D.兄弟节点
选项
A.根节点
B.导航节点
C.叶子结点小年
D.兄弟节点
答案
A
解析
本题考查数据结构基础知识。
遍历运算是二叉树的基本运算,主要有先序、中序、后序和层序遍历。
先序遍历的基本方法:对于非空二叉树,先访问根结点,然后先序遍历根的左子树,最后先序遍历根的右子树。因此,若已知某二叉树的先序遍历序列,则可直接得到其树根结点。
中序遍历的基本方法:对于非空二叉树,先中序遍历根的左子树,然后访问根结点,最后中序遍历根的右子树。因此,若已知某二叉树的根结点,则可根据中序遍历序列将该二叉树左右子树上的结点划分开。
后序遍历的基本方法:对于非空二叉树,首先后序遍历根的左子树,接着后序遍历根的右子树,最后访问根结点。因此,若已知某二叉树的后序遍历序列,则可直接得到其树根结点。
因此,按照遍历左子树要在遍历右子树之前进行的原则,根据访问( )位置的不同, 可得到二叉树的前序、中序和后序三种遍历方法。
转载请注明原文地址:https://tihaiku.com/congyezige/2419530.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
在防火墙添加策略路由时,无法选择的参数是()。A.源IP地址 B.目的I
在网络安全管理中,加强内防内控可采取的策略有()。 ①控制终端接入数量
以太网控制策略中有(请作答此空)种监听算法,其中有一种是若信道空闲,立刻发
节点地址全部为1表示:()。A.保留,表示为本节点0 B.保留,表示为本网络全
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
以太网控制策略中有三种监听算法,其中一种是"一旦介质空闲就发送数据,假如介质忙,
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
随机试题
There’sthebell;someoneisatthedoor.A、那里有个铃;门口有个人。B、那里有个铃;有人在叫门。C、铃响了,有人在
[originaltext]M:Youdidn’tseemtobeabletositstillforclass.Areyouexp
特发性肺含铁血黄素沉着症的慢性反复发作期X线表现A.两肺可见小囊样透亮区或纤维化
A.2岁小儿个人-社会:玩游戏精细运动:画直线语言:不说大运动:并足跳
风湿性心脏病最易合并感染性心内膜炎的是A.二尖瓣狭窄 B.二尖瓣狭窄并肺动脉瓣
B位置类题目。第一组图中第一个图形逆时针旋转90度得到第二个图,第二个图逆时针旋转90度得到第三个图。第二组图遵循同样的规律。答案选B。
在许多建设项目中,建设项目流程中的各种专业化任务本身并不复杂,决定工作质量、项目
青光眼患者禁用的药物是A.毛果芸香碱B.新斯的明C.异丙肾上腺素D.多巴胺E.地
深入研读西方经典不会使人变好或变坏,也不会使公民变得更有用或更有害。心灵的自我对
下列腧穴治疗急性吐泻应选A.太渊 B.鱼际 C.尺泽 D.经渠
最新回复
(
0
)