单选题 高中信息技术
题号 #6606002

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

进入在线模考

参考答案

A

答案解析

一棵非空的二叉树由根结点及左、右子树这三个基本部分组成,可以按某种次序执行三个操作:①访问根结点(N);②遍历左子树(L);③遍历右子树(R 0其中,先序遍历为NLR,中序遍历为LNR,后序遍历为LRN。层次遍历为广度优先遍历,逐层遍历结点,即对于处在同一层的左、右子树结点按照从左到右的顺序逐个访问,而非遍历完左子树再遍历右子树,故本题选A。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考