2. 从业资格
  3. 二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历

二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历

练习题库2022-08-02  67
问题 二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问（   ）位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。A．根节点B．导航节点C．叶子节点D．兄弟节点
选项 A．根节点
B．导航节点
C．叶子节点
D．兄弟节点
答案 A
解析 所谓二叉树遍历（Traversal）是指沿着某条搜索路线，依次对树中每个节点均做一次且仅做一次访问的过程。访问节点所做的操作依赖于具体的应用问题。由二叉树的递归定义可知，遍历一棵二叉树便要决定对根节点N、左子树L和右子树R的访问顺序。按照先遍历左子树再遍历右子树的原则，常见的遍历方式有先序遍历（NLR）、中序遍历（LNR）和后序遍历（LRN）三种。其中，先、中、后序指的是根节点在何时被访问。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2424082.html
本试题收录于： 中级 电子商务设计师题库软件水平考试初中高级分类

中级 电子商务设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)