(1)前序遍历:根节点,左节点,右节点。 (2)中序遍历:左节点,根节点,右节点。 (3)后序遍历:左节点,右节点,根节点。 (4)广度遍历:按每层遍历 JavaScript代码实现如下: 分别写一个遍历函数,并且以根节点作为形参,返回一个由节点值组成的数组。创建节点的构造函数如下: functionTreeNode(x){this.val=xthis.le...
百度试题 题目为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是( )。 A. 栈 B. 队列 C. 二叉树 D. 树 相关知识点: 试题来源: 解析 A,B 反馈 收藏