首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
87
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( ) 位置的不同, 可得到二叉树的前序、中序和后序三种遍历方法。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
随机试题
SpeakerA:Hi,John.Nicetomeetyouagain.Howisyourprojectgoing?Speaker
Thereisacloserrelationshipbetweenmoralsandarchitectureandinterior
工业产权中的专利权不包括()A.发明专利 B.实用新型专利 C.产品商标
显微镜观察前列腺液涂片,见圆形或卵圆形、大小不等,小于红细胞。折光性强的物质是(
A. B. C. D.
传统的人事管理被新型的人力资源管理所替代的具体表现是()。A.人事管理的范畴继续
下列不符合期货从业人员资格申请条件的有()。A.刚参加了期货公司的招聘面试
共用题干 一般资料:求助者,女性,26岁,外企职员。案例介绍:一年前,求助者硕
依据《招标投标法实施条例》,招标人和中标人应当( )内,按照招标文件和中标人的
建筑业企业资质有效期届满,企业需要延续资质证书有效期的,申请办理资质延续手续应当
最新回复
(
0
)