首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
100
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( ) 位置的不同, 可得到二叉树的前序、中序和后序三种遍历方法。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
随机试题
Inthissection,youwillhearashortpassage.Thereare10missingwordsorph
卖出套期保值是为了()。A、规避期货价格上涨的风险B、规避现货价格下跌的风险C、获得期货价格上涨的收益D、获得现货价格下跌的收益B卖出套期保值又
Recentlyarchaeologistshavestrived(todevelop)theories,(basedon)archaeolo
[originaltext]Michaelwouldhavebeensecondtonobodyinhisclassifhehadn
甲公司是境内国有控股大型化工类上市公司,其产品所需的原材料主要依赖进口。近期以来
某手术室长6m、宽5m、高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
社会主义制度确立后,毛泽东在1957年抛出了“赶超英美”的口号,发动了“大跃进”
有机磷农药中毒时瞳孔缩小是由于()。A.交感神经兴奋 B.毒蕈碱样作用 C.
在证券交易所质押式回购开始时,()申报买卖方向为买入。A:以资融券方B:融出资
对会计核算的范围从空间上加以界定是通过()实现的,A.持续经营假设 B.会
最新回复
(
0
)