leetcode
La_Ragazza
这个作者很懒,什么都没留下…
展开
-
[leetcode]993. Cousins in Binary Tree(Python)
[leetcode]993. Cousins in Binary Tree题目描述题目理解解题思路DFSBFSTime题目描述Category:Easy TreeIn a binary tree, the root node is at depth 0, and children of each depth k node are at depth k+1.Two nodes of a b...原创 2020-03-30 11:51:10 · 463 阅读 · 0 评论 -
[leetcode]814. Binary Tree Pruning(Python)
[leetcode]814. Binary Tree Pruning题目描述题目理解解题思路DFSMyMethodTime题目描述Category:Medium TreeWe are given the head node root of a binary tree, where additionally every node’s value is either a 0 or a 1.R...原创 2020-03-29 10:46:15 · 271 阅读 · 0 评论 -
[leetcode]1022. Sum of Root To Leaf Binary Numbers(Python)
[leetcode]1022. Sum of Root To Leaf Binary Numbers题目描述题目理解解题思路MyMethodTime题目描述Category:Easy TreeGiven a binary tree, each node has value 0 or 1. Each root-to-leaf path represents a binary number ...原创 2020-03-29 09:24:30 · 334 阅读 · 0 评论 -
[leetcode]701. Insert into a Binary Search Tree(Python)
[leetcode]701. Insert into a Binary Search Tree题目描述题目理解解题思路迭代MyMethodTime题目描述Category:Medium TreeGiven the root node of a binary search tree (BST) and a value to be inserted into the tree, insert ...原创 2020-03-28 11:53:55 · 285 阅读 · 0 评论 -
[leetcode]965. Univalued Binary Tree(Python)
[leetcode]965. Univalued Binary Tree题目描述题目理解解题思路DFSMyMethodTime题目描述Category:Easy TreeA binary tree is univalued if every node in the tree has the same value.Return true if and only if the given t...原创 2020-03-28 11:04:47 · 241 阅读 · 0 评论 -
[leetcode]684. Redundant Connection(Python)
[leetcode]684. Redundant Connection题目描述题目理解解题思路并查集Time题目描述Category:Medium TreeIn this problem, a tree is an undirected graph that is connected and has no cycles.The given input is a graph that st...原创 2020-03-27 17:58:15 · 416 阅读 · 0 评论 -
[leetcode]938. Range Sum of BST(Python)
[leetcode]938. Range Sum of BST题目描述题目理解解题思路递归MyMethodTime题目描述Category:Easy TreeGiven the root node of a binary search tree, return the sum of values of all nodes with value between L and R (inclus...原创 2020-03-27 11:10:01 · 239 阅读 · 0 评论 -
[leetcode]662. Maximum Width of Binary Tree(Python)
[leetcode]662. Maximum Width of Binary Tree题目描述题目理解解题思路层序遍历Time题目描述Category:Medium TreeGiven a binary tree, write a function to get the maximum width of the given tree. The width of a tree is the ...原创 2020-03-26 12:49:52 · 544 阅读 · 0 评论 -
[leetcode]897. Increasing Order Search Tree(Python)
[leetcode]897. Increasing Order Search Tree题目描述题目理解解题思路中序遍历时修改指针MyMethodTime题目描述Category:Easy TreeGiven a binary search tree, rearrange the tree in in-order so that the leftmost node in the tree i...原创 2020-03-26 11:23:14 · 225 阅读 · 0 评论 -
[leetcode]654. Maximum Binary Tree(Python)
[leetcode]654. Maximum Binary Tree题目描述题目理解解题思路MyMethodTime题目描述Category:Medium TreeGiven an integer array with no duplicates. A maximum tree building on this array is defined as follow:1.The root ...原创 2020-03-25 22:14:38 · 187 阅读 · 0 评论 -
[leetcode]872. Leaf-Similar Trees(Python)
[leetcode]872. Leaf-Similar Trees题目描述题目理解解题思路中序遍历前序遍历MyMethodTime题目描述Category:Easy TreeConsider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf v...原创 2020-03-25 21:30:27 · 285 阅读 · 0 评论 -
[leetcode]652. Find Duplicate Subtrees(Python)
[leetcode]652. Find Duplicate Subtrees题目描述题目理解解题思路Time题目描述Category:Mediudm TreeGiven a binary tree, return all duplicate subtrees. For each kind of duplicate subtrees, you only need to return the ...原创 2020-03-24 11:06:36 · 298 阅读 · 0 评论 -
[leetcode]700. Search in a Binary Search Tree(Python)
[leetcode]700. Search in a Binary Search Tree题目描述题目理解解题思路递归Time题目描述Category:Easy TreeGiven the root node of a binary search tree (BST) and a value. You need to find the node in the BST that the no...原创 2020-03-24 10:10:00 · 540 阅读 · 0 评论 -
[leetcode]623. Add One Row to Tree(Python)
[leetcode]Add One Row to Tree题目描述题目理解解题思路递归MyMethodTime题目描述Category:Medium TreeGiven the root of a binary tree, then value v and depth d, you need to add a row of nodes with value v at the given d...原创 2020-03-23 19:12:22 · 219 阅读 · 0 评论 -
[leetcode]687. Longest Univalue Path(Python)
[leetcode]687. Longest Univalue Path题目描述题目理解解题思路DFSMyMethodTime题目描述Category:Easy TreeGiven a binary tree, find the length of the longest path where each node in the path has the same value. This p...原创 2020-03-23 11:22:09 · 223 阅读 · 0 评论 -
[leetcode]669. Trim a Binary Search Tree(Python)
[leetcode]669. Trim a Binary Search Tree题目描述题目理解解题思路递归Time题目描述Category:Easy TreeGiven a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements ...原创 2020-03-22 11:01:25 · 310 阅读 · 0 评论 -
[leetcode]515. Find Largest Value in Each Tree Row(Python)
[leetcode]515. Find Largest Value in Each Tree Row题目描述题目理解解题思路DFSMyMethodTime题目描述Category:Medium TreeYou need to find the largest value in each row of a binary tree.题目理解给定一棵二叉树,找出每一行最大值。解题思路...原创 2020-03-22 10:09:21 · 197 阅读 · 0 评论 -
[leetcode]653. Two Sum IV - Input is a BST(Python)
[leetcode]653. Two Sum IV - Input is a BST题目描述题目理解解题思路BFSMyMethodTime题目描述Category:Easy TreeGiven a Binary Search Tree and a target number, return true if there exist two elements in the BST such t...原创 2020-03-21 16:14:58 · 316 阅读 · 0 评论 -
[leetcode]513. Find Bottom Left Tree Value(Python)
[leetcode]513. Find Bottom Left Tree Value题目描述题目理解解题思路DFSMyMethodTime题目描述Category:Medium TreeGiven a binary tree, find the leftmost value in the last row of the tree.题目理解给定一棵二叉树,查找树最底层最左边的值。...原创 2020-03-21 13:02:46 · 707 阅读 · 0 评论 -
[leetcode]637. Average of Levels in Binary Tree(Python)
[leetcode]637. Average of Levels in Binary Tree题目描述题目理解解题思路DFSBFSMyMethodTime题目描述Category:Easy TreeGiven a non-empty binary tree, return the average value of the nodes on each level in the form of...原创 2020-03-20 13:47:52 · 364 阅读 · 0 评论 -
[leetcode]508. Most Frequent Subtree Sum(Python)
[leetcode]508. Most Frequent Subtree Sum题目描述题目理解解题思路后序遍历+递归MyMethodTime题目描述Category:Medium TreeGiven the root of a tree, you are asked to find the most frequent subtree sum. The subtree sum of a n...原创 2020-03-20 12:31:39 · 238 阅读 · 0 评论 -
[leetcode]543.Diameter of Binary Tree(Python)
[leetcode543]Diameter of Binary Tree题目描述题目理解解题思路递归代码分析Time题目描述Category:Easy TreeGiven a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is th...原创 2020-03-16 23:22:45 · 277 阅读 · 0 评论