单选题
高中信息技术
2022-06-10
若二叉树非空，依次执行如下操作：①访问根结点；②遍历左子树；③遍历右子树。此遍历算法属于( )。
A．先序遍历
B．中序遍历
C．层次遍历
D．后序遍历
参考答案
A
答案解析
一棵非空的二叉树由根结点及左、右子树这三个基本部分组成，可以按某种次序执行三个操作：①访问根结点(N)；②遍历左子树(L)；③遍历右子树(R)。其中，先序遍历为NLR，中序遍历为LNR，后序遍历为LRN。层次遍历为广度优先遍历，逐层遍历结点，即对于处在同一层的左、右子树结点按照从左到右的顺序逐个访问，而非遍历完左子树再遍历右子树，故本题选A。
