2021年3月13日
【数据结构与算法笔记02】对树的遍历方式的思考
摘要： 树的遍历 树的遍历算法分为两种：广度优先遍历（BFS）和深度优先遍历（DFS）。 所谓的BFS其实就是层次遍历，而DFS指的是前序/中序/后序遍历。 广度优先遍历： 用队列实现，迭代: Init: Q.push(root) Each Loop: 取出队首元素：①访问该元素 ②将该节点的左孩子右孩子依 阅读全文
posted @ 2021-03-13 12:32 zhuyuxi333 阅读(314) 评论(0) 推荐(0)