LCBOOK
CtrlK
  • Introduction
    • Java Main Class
  • Array 数组
    • Two Sum
      • 1. Two Sum
      • Two Sum II - Input array is sorted
      • 653. Two Sum IV - Input is a BST
      • 15. 3Sum
      • 16. 3Sum Closest
    • Missing/Disappeared Number
      • 268. Missing Number
      • 448. Find All Numbers Disappeared in an Array
      • 41. First Missing Positive
    • Duplicate
      • 217. Contains Duplicate
      • 219. Contains Duplicate II
      • 220. Contains Duplicate III
      • 287. Find the Duplicate Number
      • 442. Find All Duplicates in an Array & 448. Find All Numbers Disappeared in an Array
      • 26. Remove Duplicates from Sorted Array / 27. Remove Element / 283. Move Zeroes
    • Subarray
      • 724. Find Pivot Index
      • 523. Continuous Subarray Sum
      • 525. Contiguous Array
      • 560. Subarray Sum Equals K
      • 795. Number of Subarrays with Bounded Maximum
    • Unsorted Subarray
      • 581. Shortest Unsorted Continuous Subarray
    • Subsequence
      • 674. Longest Continuous Increasing Subsequence
      • 300. Longest Increasing Subsequence
    • Intervals
      • 56. Merge Intervals
      • 57. Insert Interval
      • 435. Non-overlapping Intervals
      • 986. Interval List Intersections
      • My Calendar
        • 729. My Calendar I
        • 731. My Calendar II
        • 732. My Calendar III
      • Meeting Room II
    • Rotate Array
    • Intersection of Two Arrays I & II
    • Array - Sliding Window
      • 209. Minimum Size Subarray Sum
      • 713. Subarray Product Less Than K
      • 1423. Maximum Points You Can Obtain from Cards
    • Others
      • Gas Station
      • 238. Product of Array Except Self
  • Backtracking
    • Subset (子集,BackTracking 模版)
    • Combination(只算一种元素排列方式)
      • 77. Combinations
      • 39. Combination Sum
      • 40. Combination Sum II
      • 216. Combination Sum III
      • 377. Combination Sum IV (DP)
      • 17. Letter Combinations of a Phone Number
    • Permutation (全排列)
      • 46. Permutations & 47. Permutations II
      • 60. Permutation Sequence (String)
      • 567. Permutation in String (Sliding window)
      • 31. Next Permutation (String) & 556. Next Greater Element III
      • 784. Letter Case Permutation
      • 401. Binary Watch
      • 22. Generate Parentheses
    • Palindrome Partitioning
      • ​131. Palindrome Partitioning
      • 132. Palindrome Partitioning II (DP)
  • BFS/DFS
    • BFS
      • 815. Bus Routes
    • Matrix - BFS
      • 1091. Shortest Path in Binary Matrix
    • DFS
      • 1376. Time Needed to Inform All Employees
    • Matrix - DFS
      • 733. Flood Fill
      • 200. Number of Islands / 695. Max Area of Island
      • 547. Friend Circles/Number of Province
      • 547. Number of Provinces
      • 130. Surrounded Regions
      • 463. Island Perimeter
      • 329. Longest Increasing Path in a Matrix
  • Binary Search 二分法
    • Binary Search - Array 模板
      • 33 & 81. Search in Rotated Sorted Array I & II
      • 153 & 154. Find Minimum in Rotated Sorted Array I & II
    • 应用题
      • 658. Find K Closest Elements
      • 875. Koko Eating Bananas & 1760. Minimum Limit of Balls in a Bag
    • Matrix
      • Leftmost Column with at Least a One
  • Bit Manipulation 位运算
    • 知识整理
    • 应用题
      • Sum of Two Integers
      • 318. Maximum Product of Word Lengths
      • 201. Bitwise AND of Numbers Range
    • Single Number
      • 136. Single Number
    • Power of Number
      • 50. Pow(x,n)
    • Hamming Distance
      • 191. Number of 1 Bits
      • 461. Hamming Distance
      • 477. Total Hamming Distance
  • Design 设计
    • 146. LRU Cache
    • 295. Find Median from Data Stream
    • Insert/Delete/GetRandom: O(1)
      • 380. Insert Delete GetRandom O(1)
      • 381. Insert Delete GetRandom O(1) - Duplicates allowed
    • 676. Implement Magic Dictionary
    • 706. Design HashMap
    • 705. Design HashSet
    • 707. Design Linked List
    • 622. Design Circular Queue
    • Two Sum III - Data structure design
    • First Unique Number
  • Dynamic Programming 动态规划
    • DP 概念
    • House Robber
      • 198. House Robber
      • 213. House Robber II
      • 337. House Robber III
      • 740. Delete and Earn
    • Maximum Subarray
      • 53. Maximum Subarray & 918. Maximum Sum Circular Subarray
      • 152. Maximum Product Subarray & 1567. Maximum Length of Subarray With Positive Product
    • Path Sum
      • 62 & 63. Unique Paths I & II
      • 64. Minimum Path Sum
      • 120. Triangle
      • 542. 01 Matrix
    • 2D DP
      • 97. Interleaving String
      • 304. Range Sum Query 2D - Immutable
      • 72. Edit Distance
    • Buy and Sell Stock
      • 121. Best Time to Buy and Sell Stock
      • 122. Best Time to Buy and Sell Stock II
      • 714. Best Time to Buy and Sell Stock with Transaction Fee
      • 309. Best Time to Buy and Sell Stock with Cooldown
      • 123. Best Time to Buy and Sell Stock III
      • 188. Best Time to Buy and Sell Stock IV
    • Climb Stairs
    • Jump Game
      • 55 & 45. Jump Game I & II
    • 221. Maximal Square
    • 322. Coin Change
  • Graph
    • 207&210. Course Schedule I&II
    • 133. Clone Graph
    • 797. All Paths from Source to Target
  • Greedy 贪心算法
    • 135. Candy
    • Jump Game
      • 55. Jump Game
      • 45. Jump Game II
    • 605. Can Place Flowers
    • 621. Task Scheduler
  • Hash
    • 128. Longest Consecutive Sequence
    • Frequency
      • 697. Degree of an Array
      • 347. Top K Frequent Elements
      • 451. Sort Characters By Frequency
    • Longest Substring with At Most Two(K) Distinct Characters
  • Linked List 链表
    • Reverse
    • Find Mid-Point
    • Remove Node
      • 237. Delete Node in a Linked List
      • 203. Remove Linked List Elements
      • 19. Remove Nth Node From End of List
      • 83. Remove Duplicates
    • Merge/Intersection
      • 21. Merge Two Sorted Lists
      • 23. Merge k Sorted Lists
      • 2. Add Two Numbers
      • 445. Add Two Numbers II
      • 369. Plus One Linked List
      • 160. Intersection of Two Linked Lists
    • Swap
      • 24. Swap Nodes in Pairs
    • Rotate/Partition
      • 61. Rotate List
      • 86. Partition List
    • Cycle
    • Order
      • 328. Odd Even Linked List
    • MixUp of Basic Models
      • 234. Palindrome Linked List
      • 143. Reorder List
      • Sort List
    • Copy
  • Math 数学计算
    • 69. Sqrt(x)
    • Ugly Number
      • 263. Ugly Number
      • 264. Ugly Number II
    • 202. Happy Number
    • 441. Arranging Coins
    • 447. Number of Boomerangs
  • Matrix
    • Rotate Image
    • 766. Toeplitz Matrix
    • Search Matrix
      • 74&240. Search a 2D Matrix I & II
      • Count Negative Numbers in a Sorted Matrix
    • Candy Crush
  • Priority Queue
    • Implementation of Priority Queue
    • 295. Find Median from Data Stream
    • 703. Kth Largest Element in a Stream
    • 692. Top K Frequent Words
  • Random 随机
    • Reservoir Sampling
      • 382. Linked List Random Node
      • 398. Random Pick Index
      • 384. Shuffle an Array
  • Stack
    • Valid Parentheses
      • 20. Valid Parentheses
      • 678. Valid Parenthesis String
    • Min Stack
    • Calculator
    • Implement Queue/Stack
      • 622. Design Circular Queue
      • 232. Implement Queue using Stacks
      • 225. Implement Stack using Queues
    • 394. Decode String
    • 341. Flatten Nested List Iterator
    • Monotonic Stack
      • 42. Trapping Rain Water
      • 496. Next Greater Element I
      • 503. Next Greater Element II
      • 739. Daily Temperatures
  • String
    • Palindrome
      • 5. Longest Palindromic Substring
    • Anagram
      • 49. Group Anagrams
      • 438. Find All Anagrams in a String
    • Reverse
    • Add Two Strings
      • 67. Add Binary / 415. Add Strings
      • 66. Plus One
      • 43. Multiply Strings
    • String Compression
      • 443. String Compression
      • 38. Count and Say
    • String Pattern
      • 205. Isomorphic Strings
      • 290. Word Pattern
      • 890. Find and Replace Pattern
    • Substring - Sliding Window
      • 3. Longest Substring Without Repeating Characters
      • 76. Minimum Window Substring
      • 209. Minimum Size Subarray Sum
      • 1695. Maximum Erasure ValueSolution
    • Subsequence
      • 392. Is Subsequence & 792. Number of Matching Subsequences
      • Longest Common Subsequence
        • 1143. Longest Common Subsequence
        • 583. Delete Operation for Two Strings
      • 522. Longest Uncommon Subsequence II
    • Roman/Integer/String
      • Roman/Integer
      • String/Integer
      • 273. Integer to English Words
    • 696. Count Binary Substrings
    • One Edit Distance
    • Others
      • The Valid String
      • 1419. Minimum Number of Frogs Croaking
  • Tree 树
    • Tree Traversal
      • BFS/DFS 应用题
        • 235&236. Lowest Common Ancestor of a Binary (Search) Tree
        • 404. Sum of Left Leaves
        • 1302. Deepest Leaves Sum
        • 116&117. Populating Next Right Pointers in Each Node I & II
        • 1367. Linked List in Binary Tree
      • Closest Leaf in a Binary Tree
      • Inorder(Left-Root-Right) Related
        • 530. Minimum Absolute Difference in BST == 783. Minimum Distance Between BST Nodes
      • Right-Root-Left Related
        • 538. Convert BST to Greater Tree
      • Level Order Related
        • 637. Average of Levels in Binary Tree
        • 199. Binary Tree Right Side View
    • Depth & Diameter
      • 222. Count Complete Tree Nodes
    • Path Sum
      • 112&113&437. Path Sum I &II&III
      • 543. Diameter of Binary Tree
    • Validate Tree
      • 98. Validate Binary Search Tree
      • Largest BST Subtree
      • Verify Preorder Sequence in Binary Search Tree
      • 100. Same Tree
      • 110. Balanced Binary Tree
      • 101. Symmetric Tree
      • 652. Find Duplicate Subtrees
    • Construct Tree
      • 449. Serialize and Deserialize BST
      • 105. Construct Binary Tree from Preorder and Inorder Traversal
      • 106. Construct Binary Tree from Inorder and Postorder Traversal
      • 1008. Construct Binary Search Tree from Preorder Traversal
    • Manipulate Tree
      • 173. Binary Search Tree Iterator
      • 226. Invert Binary Tree
      • 669. Trim a Binary Search Tree
      • 617. Merge Two Binary Trees
      • 114. Flatten Binary Tree to Linked List
      • 108. Convert Sorted Array to Binary Search Tree / 109. Convert Sorted List to Binary Search Tree
    • Others
      • 96 & 95. Unique Binary Search Tree I & II
  • Trie
    • 208. Implement Trie (Prefix Tree) & 211. Add and Search Word
    • Word Search
      • 79. Word Search (Backtracking)
      • 212. Word Search II
      • 720. Longest Word in Dictionary
  • Two Pointers
    • Move/Remove Numbers
      • 844. Backspace String Compare
      • 283. Move Zeroes
    • 611. Valid Triangle Number
    • 475. Heaters
  • Union Find
    • Union Find 模板
    • 947. Most Stones Removed with Same Row or Column
  • Comparator
    • Comparator的写法
  • BrainStorm
    • 453. Minimum Moves to Equal Array Elements
    • 462. Minimum Moves to Equal Array Elements II
    • 681. Next Closest Time
    • 683. K Empty Slots
  • Object
    • Process Sequence
    • Design Hit Counter
Powered by GitBook
On this page
  1. Tree 树

Validate Tree

98. Validate Binary Search TreeLargest BST SubtreeVerify Preorder Sequence in Binary Search Tree100. Same Tree110. Balanced Binary Tree101. Symmetric Tree652. Find Duplicate Subtrees
Previous543. Diameter of Binary TreeNext98. Validate Binary Search Tree

Last updated 7 years ago