随笔分类 -  树

上一页 1 2
leetcode102_二叉树的层次遍历
摘要：public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList(); if(root == null) return res; Deque<TreeNode> q = new 阅读全文
posted @ 2022-02-22 23:56 明卿册 阅读(24) 评论(0) 推荐(0)
leetcode515_树的每行的最大值
摘要：public List<Integer> largestValues(TreeNode root) { List<Integer> list = new ArrayList(); if(root == null) return list; Deque<TreeNode> q = new Linked 阅读全文
posted @ 2022-02-22 23:15 明卿册 阅读(25) 评论(0) 推荐(0)
leetcode199_二叉树的右视图
摘要：public List<Integer> rightSideView(TreeNode root) { List<Integer> list = new ArrayList(); if(root == null) return list; Deque<TreeNode> q = new Linked 阅读全文
posted @ 2022-02-21 23:01 明卿册 阅读(26) 评论(0) 推荐(0)
leetcode429_N叉树的遍历
摘要：public List<List<Integer>> levelOrder(Node root) { List<List<Integer>> res = new ArrayList(); if(root == null) return res; Deque<Node> q = new LinkedL 阅读全文
posted @ 2022-02-21 22:50 明卿册 阅读(22) 评论(0) 推荐(0)
leetcode102&107二叉树层次遍历I&II
摘要：public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList(); if(root == null) return res; Deque<TreeNode> q = new 阅读全文
posted @ 2022-02-20 23:51 明卿册 阅读(26) 评论(0) 推荐(0)
leetcode_116 填充每个节点的下一个右侧节点指针I
摘要：public Node connect(Node root) { Deque<Node> q = new LinkedList(); if(root == null) return root; q.offer(root); while(!q.isEmpty()) { int size = q.siz 阅读全文
posted @ 2022-02-19 23:34 明卿册 阅读(24) 评论(0) 推荐(0)
leetcode104_二叉树最大深度
摘要：public int maxDepth(TreeNode root) { int ans = 0; if(root == null) return 0; Deque<TreeNode> q = new LinkedList(); q.offer(root); while(!q.isEmpty()) 阅读全文
posted @ 2022-02-19 23:25 明卿册 阅读(27) 评论(0) 推荐(0)
leetcode117_填充每个节点的下一个右侧节点指针II
摘要：public Node connect(Node root) { if(root == null) return root; Deque<Node> q = new LinkedList(); q.offer(root); while(!q.isEmpty()) { int size = q.siz 阅读全文
posted @ 2022-02-18 22:43 明卿册 阅读(18) 评论(0) 推荐(0)
leetcode111_二叉树最小深度
摘要：public int minDepth(TreeNode root) { int depth = 0; if(root == null) return depth; Deque<TreeNode> q = new LinkedList(); q.offer(root); while(!q.isEmp 阅读全文
posted @ 2022-02-18 22:36 明卿册 阅读(20) 评论(0) 推荐(0)
leetcode222_数完全二叉树节点
摘要：public int countNodes(TreeNode root) { if(root == null) return 0; int left = countNodes(root.left); int right = countNodes(root.right); return left +  阅读全文
posted @ 2022-02-16 22:29 明卿册 阅读(16) 评论(0) 推荐(0)
层级遍历_leetcode十题合集
摘要：层次遍历本质上是BFS，维护一个队列，把根节点加入队列，每一个节点出队的时候把它的子节点加入队列直到队列中没有节点。 1.leetcode102二叉树的层次遍历 public List<List<Integer>> levelOrder(TreeNode root) { List<List<Inte 阅读全文
posted @ 2022-02-14 14:57 明卿册 阅读(53) 评论(0) 推荐(0)
leetcode144_145_94_二叉树的遍历（iteration版）
摘要：之前介绍了二叉树三种遍历方式的recursion版本，现在使用iteration版本。 模板中最重要的就是：1.只有不是null的节点才能入栈2.如果null入栈了，说明它的栈下一个节点还没有处理过（加入结果集） https://programmercarl.com/%E4%BA%8C%E5%8F% 阅读全文
posted @ 2022-02-14 13:34 明卿册 阅读(36) 评论(0) 推荐(0)
leetcode144_145_94_二叉树的遍历
摘要：这是根据代码随想录的刷题顺序进行的刷题：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html 递归版 递归中最重要的事儿： 参数的意义与类型 结 阅读全文
posted @ 2022-02-13 15:56 明卿册 阅读(27) 评论(0) 推荐(0)

上一页 1 2