2. 职业资格
  3. 若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。

若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。

admin2023-03-01  61
问题 若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于(        )。
选项 A、先序遍历
B、中序遍历
C、层次遍历
D、后序遍历
答案A
解析 一棵非空的二叉树由根结点及左、右子树这三个基本部分组成，可以按某种次序执行三个操作：①访问根结点(N)；②遍历左子树(L)；③遍历右子树(R)。其中，先序遍历为NLR，中序遍历为LNR，后序遍历为LRN。层次遍历为广度优先遍历，逐层遍历结点，即对于处在同一层的左右子树结点按照从左到右的顺序逐个访问，而非遍历完左子树再遍历右子树。
转载请注明原文地址:https://www.kaotiyun.com/show/yJjD777K
本试题收录于： 信息技术学科知识与教学能力题库教师资格分类
0

信息技术学科知识与教学能力

教师资格

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