试题出自试卷《2025-冲刺题（上午题）》

问题1选项
A.根节点
B.导航节点
C.叶子结点
D.兄弟节点

A

本题考查数据结构基础知识。
遍历运算是二叉树的基本运算，主要有先序、中序、后序和层序遍历。
先序遍历的基本方法：对于非空二叉树，先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，若已知某二叉树的先序遍历序列，则可直接得到其树的根结点。
中序遍历的基本方法：对于非空二叉树，先中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，若已知某二叉树的根结点，则可根据中序遍历序列将该二叉树左右子树上的结点划分开。
后序遍历的基本方法：对于非空二叉树，首先后序遍历根的左子树，接着后序遍历根的右子树，最后访问根结点。因此，若已知某二叉树的后序遍历序列，则可直接得到其树根结点。
因此，按照遍历左子树要在遍历右子树之前进行的原则，根据访问根结点位置的不同， 可得到二叉树的前序、中序和后序三种遍历方法。