二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问( ) 位置的不同， 可得到二叉树的前序、中序和后序三种遍历方法。
- A.根节点
- B.导航节点
- C.叶子结点小年
- D.兄弟节点
正确答案及解析
正确答案
A
解析
本题考查数据结构基础知识。
遍历运算是二叉树的基本运算，主要有先序、中序、后序和层序遍历。
先序遍历的基本方法：对于非空二叉树，先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，若已知某二叉树的先序遍历序列，则可直接得到其树根结点。
中序遍历的基本方法：对于非空二叉树，先中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知某二叉树的根结点，则可根据中序遍历序列将该二叉树左右子树上的结点划分开。
后序遍历的基本方法：对于非空二叉树，首先后序遍历根的左子树，接着后序遍历根的右子树，最后访问根结点。因此，若已知某二叉树的后序遍历序列，则可直接得到其树根结点。
因此，按照遍历左子树要在遍历右子树之前进行的原则，根据访问（ ）位置的不同， 可得到二叉树的前序、中序和后序三种遍历方法。
包含此试题的试卷
你可能感兴趣的试题
根据你理解请用100字以内文字说明嵌入式系统主要特点。
- 查看答案
某项目有 A~H 八个作业,各作业所需时间(单位:周)以及紧前作业如下表
该项目工期为( )周。如果作业C 拖延3 周完成,则该项目工期(请作答此空)
-
- A.不变
- B.拖延1周
- C.拖延2周
- D.拖延3周
- 查看答案
需求管理是一个对系统需求变更、了解和控制过程。以下活动中，（ ）不属于需求管理主要活动。
-
- A.文档管理
- B.需求跟踪
- C.版本控制
- D.变更控制
- 查看答案
文档是影响软件可维护性决定因素。软件系统文档可以分为用户文档和系统文档两类。其中，（ ）不属于用户文档包括内容。
-
- A.系统设计
- B.版本说明
- C.安装手册
- D.参考手册
- 查看答案
下面关于变更控制描述中，（）是不正确。
-
- A.变更控制委员会只可以由一个小组担任
- B.控制需求变更与项目其他配置管理决策有着密切联系
- C.变更控制过程中可以使用相应自动辅助工具
- D.变更过程中，允许拒绝变更
- 查看答案