随笔分类 -  BFS

广搜、层序遍历等。
面试题 04.03. 特定深度节点链表
摘要：方法一：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS模板，百试不爽。 def listOfDepth(self, tree): """ 阅读全文
posted @ 2020-09-13 16:22 人间烟火地三鲜 阅读(107) 评论(0) 推荐(0)
剑指 Offer 55 - I. 二叉树的深度
摘要：方法一：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # 思路：层序模板。 def maxDepth(self, root): """ :type 阅读全文
posted @ 2020-09-13 16:16 人间烟火地三鲜 阅读(106) 评论(0) 推荐(0)
剑指 Offer 54. 二叉搜索树的第k大节点
摘要：方法一：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def kthLargest(self, root, k): """ :type 阅读全文
posted @ 2020-09-13 16:13 人间烟火地三鲜 阅读(109) 评论(0) 推荐(0)
剑指 Offer 32 - III. 从上到下打印二叉树 III
摘要：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # 层序模板，加个标记用来判断temp的正反序即可。 def levelOrder(self, roo 阅读全文
posted @ 2020-09-13 16:11 人间烟火地三鲜 阅读(121) 评论(0) 推荐(1)
剑指 Offer 32 - II. 从上到下打印二叉树 II
摘要：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # 思路： # 层序遍历，套用模板，百试不爽。 def levelOrder(self, root): 阅读全文
posted @ 2020-09-13 16:09 人间烟火地三鲜 阅读(74) 评论(0) 推荐(0)
剑指 Offer 32 - I. 从上到下打印二叉树
摘要：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def levelOrder(self, root): """ :type root: TreeNod 阅读全文
posted @ 2020-09-13 16:07 人间烟火地三鲜 阅读(75) 评论(0) 推荐(0)
637. 二叉树的层平均值
摘要：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html 注："/"符号两边只要有一个float类型，结果自动取float类型！！！ class Solution(object): def averageOf 阅读全文
posted @ 2020-09-13 15:51 人间烟火地三鲜 阅读(126) 评论(0) 推荐(0)
559. N叉树的最大深度
摘要：方法一：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def maxDepth(self, root): """ :type root: Node 阅读全文
posted @ 2020-09-13 15:43 人间烟火地三鲜 阅读(150) 评论(0) 推荐(0)
515. 在每个树行中找最大值
摘要：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def largestValues(self, root): """ :type root: Tree 阅读全文
posted @ 2020-09-13 15:39 人间烟火地三鲜 阅读(153) 评论(0) 推荐(0)
513. 找树左下角的值
摘要：方法一：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def findBottomLeftValue(self, root): """ 阅读全文
posted @ 2020-09-13 15:36 人间烟火地三鲜 阅读(205) 评论(0) 推荐(0)
230. 二叉搜索树中第K小的元素
摘要：方法一：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): # BFS def kthSmallest(self, root, k): """ :type 阅读全文
posted @ 2020-09-13 15:20 人间烟火地三鲜 阅读(135) 评论(0) 推荐(0)
117. 填充每个节点的下一个右侧节点指针 II
摘要：BFS模板的应用 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def connect(self, root): """ :type root: Node :rtype 阅读全文
posted @ 2020-09-13 15:15 人间烟火地三鲜 阅读(131) 评论(0) 推荐(0)
116. 填充每个节点的下一个右侧节点指针
摘要：输入： {"$id":"1","left":{"$id":"2","left":{"$id":"3","left":null,"next":null,"right":null,"val":4},"next":null,"right":{"$id":"4","left&q 阅读全文
posted @ 2020-09-13 15:12 人间烟火地三鲜 阅读(108) 评论(0) 推荐(0)
111. 二叉树的最小深度
摘要：BFS模板的应用。 总结的DFS、BFS模板参考：https://www.cnblogs.com/panweiwei/p/13065661.html class Solution(object): def minDepth(self, root): """ :type root: TreeNode 阅读全文
posted @ 2020-09-13 15:03 人间烟火地三鲜 阅读(166) 评论(0) 推荐(0)