Leetcode_Tree
文章平均质量分 53
想当厨子的程序媛
前期追深度,否则会华而不实,后期追广度,否则会坐井观天;
展开
-
【Leetcode-Tree】104.二叉树的最大深度
1. 题目原址https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/submissions/2. 题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。3. 解题思路直接使用递归!4. AC代码/** * Definition ...原创 2019-11-24 20:19:13 · 172 阅读 · 0 评论 -
Leetcode——671. Second Minimum Node In a Binary Tree
题目原址https://leetcode.com/problems/second-minimum-node-in-a-binary-tree/description/题目描述Given a non-empty special binary tree consisting of nodes with the non-negative value, where each node in...原创 2018-05-26 12:09:43 · 181 阅读 · 0 评论 -
Leetcode—— 257. Binary Tree Paths
题目原址https://leetcode.com/submissions/detail/156034370/题目描述Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no children. Example:Input: 1 / \2 3...原创 2018-05-27 11:11:13 · 155 阅读 · 0 评论 -
Leetcode——572. Subtree of Another Tree
题目原址https://leetcode.com/problems/subtree-of-another-tree/description/题目描述Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a s...原创 2018-05-27 11:51:47 · 247 阅读 · 0 评论 -
Leetcode——101. Symmetric Tree(非递归方法)
题目原址https://leetcode.com/problems/symmetric-tree/description/题目描述Pick OneGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binar...原创 2018-05-27 12:16:52 · 465 阅读 · 0 评论 -
Leetcode——437. Path Sum III
题目原址https://leetcode.com/problems/path-sum-iii/description/题目描述You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. T...原创 2018-05-27 14:49:26 · 213 阅读 · 0 评论 -
Leetcode——235. Lowest Common Ancestor of a Binary Search Tree
题目原址https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/题目描述Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the...原创 2018-05-28 12:34:46 · 151 阅读 · 0 评论 -
Leetcode——110. Balanced Binary Tree
题目原址https://leetcode.com/problems/balanced-binary-tree/description/题目描述Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as:...原创 2018-05-28 13:12:12 · 139 阅读 · 0 评论 -
Leetcode——501. Find Mode in Binary Search Tree
题目原址https://leetcode.com/problems/find-mode-in-binary-search-tree/description/题目描述Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) ...原创 2018-05-28 13:49:25 · 349 阅读 · 0 评论 -
Leetcode——112. Path Sum
题目原址https://leetcode.com/problems/path-sum/description/题目描述Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals...原创 2018-05-28 14:26:37 · 165 阅读 · 0 评论 -
Leetcode——111. Minimum Depth of Binary Tree
题目原址https://leetcode.com/problems/minimum-depth-of-binary-tree/description/题目描述Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path fr...原创 2018-05-28 14:52:58 · 133 阅读 · 0 评论 -
Leetcode——513. Find Bottom Left Tree Value
题目原址https://leetcode.com/problems/find-bottom-left-tree-value/description/题目描述Given a binary tree, find the leftmost value in the last row of the tree. Example 1:Input: 2 / \ 1...原创 2018-06-12 17:27:06 · 183 阅读 · 0 评论 -
Leetcode——107. Binary Tree Level Order Traversal II
题目描述Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root). For example: Given binary tree [3,9,20,null,nu...原创 2018-05-26 11:47:09 · 112 阅读 · 0 评论 -
Leetcode——669. Trim a Binary Search Tree
题目原址https://leetcode.com/problems/trim-a-binary-search-tree/description/题目描述解题思路给定一棵树,二叉排序树,因为给定的都是左孩子大于根节点,根节点小于右孩子。这里采用递归的方式解题。如果当前的值小于L,则说明其右子树的值全部大于要求值,所以其右子树的值是需要减掉的;如果当前的值大于L,则说明其左...原创 2018-05-25 18:16:05 · 145 阅读 · 0 评论 -
Leetcode——637. Average of Levels in Binary Tree
题目原址https://leetcode.com/problems/average-of-levels-in-binary-tree/description/题目描述Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. E...原创 2018-05-25 18:46:45 · 192 阅读 · 0 评论 -
Leetcode——104. Maximum Depth of Binary Tree
题目原址https://leetcode.com/problems/maximum-depth-of-binary-tree/description/题目描述Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from ...原创 2018-05-25 19:04:34 · 141 阅读 · 0 评论 -
Leetcode——226. Invert Binary Tree
题目原址https://leetcode.com/problems/invert-binary-tree/description/题目描述Invert a binary tree. Example:Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 ...原创 2018-05-25 19:29:05 · 169 阅读 · 0 评论 -
Leetcode——653. Two Sum IV - Input is a BST
题目描述Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target. Example 1: Input: 5 / \ 3 6...原创 2018-05-25 20:05:04 · 189 阅读 · 0 评论 -
Leetcode——538. Convert BST to Greater Tree
题目原址https://leetcode.com/problems/convert-bst-to-greater-tree/description/题目描述Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to...原创 2018-05-25 21:51:59 · 498 阅读 · 1 评论 -
Leetcode——100. Same Tree
题目原址https://leetcode.com/problems/same-tree/description/题目描述Pick OneGiven two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if ...原创 2018-05-25 21:58:37 · 217 阅读 · 0 评论 -
Leetcode——563. Binary Tree Tilt
题目描述Given a binary tree, return the tilt of the whole tree. The tilt of a tree node is defined as the absolute difference between the sum of all left subtree node values and the sum of all right su...原创 2018-05-26 09:28:06 · 308 阅读 · 0 评论 -
Leetcode——543. Diameter of Binary Tree
题目原址https://leetcode.com/problems/diameter-of-binary-tree/description/题目描述Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the le...原创 2018-05-26 10:16:19 · 134 阅读 · 0 评论 -
Leetcode——108. Convert Sorted Array to Binary Search Tree
题目原址https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/题目描述Given an array where elements are sorted in ascending order, convert it to a height balanced BST. ...原创 2018-05-26 11:41:47 · 141 阅读 · 0 评论 -
Leetcode——617. Merge Two Binary Trees
题目原址https://leetcode.com/problems/merge-two-binary-trees/description/题目描述Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are over...原创 2018-05-25 17:45:03 · 245 阅读 · 0 评论