首页题目详情

二叉树的前序遍历顺序为:根,左,右。下列哪种操作可以实现前序遍历?

题目配图
A.使用栈结构进行非递归实现
B.使用队列结构进行非递归实现
C.使用循环结构进行非递归实现
D.使用递归结构进行实现

优质解答

答案

A

解析

前序遍历可以用栈结构实现,因为它是深度优先遍历,而栈是后进先出的结构,适合用于保存待访问的节点。队列结构是广度优先遍历的典型结构。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成