列表

详情


二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问(  )位置的不同, 可得到二叉树的前序、中序和后序三种遍历方法。

A. 根节点

B. 导航节点

C. 叶子节点

D. 兄弟节点

参考答案: A

详细解析:

本题考查数据结构的基础知识。
所谓二叉树遍历(Traversal)是指沿着某条搜索路线,依次对树中每个节点均做一次且仅做一次访问的过程。访问节点所做的操作依赖于具体的应用问题。由二叉树的递归定义可知,遍历一棵二叉树便要决定对根节点N、左子树L和右子树R的访问顺序。按照先遍历左子树再遍历右子树的原则,常见的遍历方式有先序遍历(NLR)、中序遍历(LNR)和后序遍历(LRN)三种。其中,先、中、后序指的是根节点在何时被访问。
答案选A。

上一题