首页
登录
从业资格
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
练习题库
2022-08-02
101
问题
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( ) 位置的不同, 可得到二叉树的前序、中序和后序三种遍历方法。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
随机试题
Theperformanceofaparticularprojectisusuallyanalyzed______customersnee
Toronto’sthirdCityHall,nowknownasOldCityHall,wasdesignedbyEdwar
Therearesuperstitionsattachedtonumbers:eventhoseancientGreeksbelie
[originaltext]M:Okay.MayIseeyourdriver’slicenseplease?W:What?DidId
IfoursolarsystemhasaHell,it’sVenus.Theairischokedwithfouland
眶内肿瘤CT扫描不能显示的是A.肿瘤形态 B.肿瘤大小 C.肿瘤位置 D.
保持镇定、作风严谨属于()A.药物治疗中的道德要求 B.手术治疗中的道德
国网设备状态评价中心负责开展特高压1000千伏GIS设备特高频局部放电、超声波局
A.青霉素类等高致敏性药品 B.β-内酰胺结构类药品 C.放射性药品 D.
以下有关神经反射的说法,错误的是A.握持反射生后3~4个月消失 B.婴儿期腹壁
最新回复
(
0
)