首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
86
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( ) 位置的不同, 可得到二叉树的前序、中序和后序三种遍历方法。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
随机试题
A.supplementedB.directC.expectationD.latterE.predominantlyF.o
A.equippingB.exploreC.presentD.realistic
Itiseverywhere,asvisibleasitisvil
某物质的热值是280000千卡,该物质相当于()千克标准煤。A.28 B.28
商业银行负债业务管理应遵循的基本原则有()。A.依法筹资原则 B.成本控制
某工程项目可划分为主体和装饰两个分部工程,在施工过程中分四个施工段组织流水作业,
基金财产清算账册以及有关文件由()来保存。 A.基金托管人B.基金发
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
开胃健脾丸主治脾胃虚弱、中气不和所致的泄泻、痞满、消化不良,其功能是A.补气健脾
下列常引起低渗性缺水的原因是( )。A.大量出汗 B.急性弥漫性腹膜炎 C
最新回复
(
0
)