My LeetCode
  • About this Gitbook
  • Cheat Sheet
    • Java
  • Arrays
    • 0001 Two Sum
    • 0004 Median of Two Sorted Arrays
    • 0012 Integer to Roman
    • 0033 Search in Rotated Sorted Array
    • 0034 Find First and Last Position of Element in Sorted Array
    • 0036 Valid Sudoku
    • 0038 Count and Say
    • 0048 Rotate Image
    • 0056 Merge Intervals
    • 0059 Spiral Matrix II
    • 0074 Search a 2D Matrix
    • 0075 Sort Colors
    • 0128 Longest Consecutive Sequence
    • 0136 Single Number
    • 0153 Find Minimum in Rotated Sorted Array
    • 0162 Find Peak Element
    • 0169 Majority Element
    • 0217 Contains Duplicate
    • 0240 Search a 2D Matrix II
    • 0242 Valid Anagram
    • 0334 Increasing Triplet Subsequence
    • 0347 Top K Frequent Elements
    • 0384 Shuffle an Array
    • 0435 Non-overlapping Intervals
    • 0560 Subarray Sum Equals K
    • 0706 Design HashMap
    • 1662 Check If Two String Arrays are Equivalent
    • 1832 Check if the Sentence Is Pangram
    • 2012 Sum of Beauty in the Array
    • 2131 Longest Palindrome by Concatenating Two Letter Words
  • String
    • 0043 Multiply Strings
    • 0049 Group Anagrams
    • 0187 Repeated DNA Sequences
    • 0290 Word Pattern
    • 0409 Longest Palindrome
    • 0763 Partition Labels
    • 0415 Add Strings
  • Tree
    • 0094 Binary Tree Inorder Traversal
    • 0098 Validate Binary Search Tree
    • 0100 Same Tree
    • 0103 Binary Tree Zigzag Level Order Traversal
    • 0104 Maximum Depth of Binary Tree
    • 0105 Construct Binary Tree from Preorder and Inorder Traversal
    • 0108 Convert Sorted Array to Binary Search Tree
    • 0110 Balanced Binary Tree
    • 0113 Path Sum II
    • 0117 Populating Next Right Pointers in Each Node II
    • 0144 Binary Tree Preorder Traversal
    • 0145 Binary Tree Postorder Traversal
    • 0173 Binary Search Tree Iterator
    • 0199 Binary Tree Right Side View
    • 0226 Invert Binary Tree
    • 0230 Kth Smallest Element in a BST
    • 0235 Lowest Common Ancestor of a Binary Search Tree
    • 0236 Lowest Common Ancestor of a Binary Tree
    • 0297 Serialize and Deserialize Binary Tree
    • 0429 N-ary Tree Level Order Traversal
    • 0450 Delete Node in a BST
    • 0543 Diameter of Binary Tree
    • 0572 Subtree of Another Tree
    • 0589 N-ary Tree Preorder Traversal
    • 0590 N-ary Tree Postorder Traversal
    • 1448 Count Good Nodes in Binary Tree
    • 2415 Reverse Odd Levels of Binary Tree
  • List
    • 0002 Add Two Numbers
    • 0019 Remove Nth Node From End of List
    • 0021 Merge Two Sorted Lists
    • 0023. Merge k Sorted Lists
    • 0024 Swap Nodes in Pairs
    • 0025 Reverse Nodes in k-Group
    • 0078 Subsets
    • 0082 Remove Duplicates from Sorted List II
    • 0083 Remove Duplicates from Sorted List
    • 0090 Subsets II
    • 0119 Pascal's Triangle II
    • 0138 Copy List with Random Pointer
    • 0141 Linked List Cycle
    • 0142 Linked List Cycle II
    • 0143 Reorder List
    • 0146 LRU Cache
    • 0160 Intersection of Two Linked Lists
    • 0206 Reverse Linked List
    • 0237 Delete Node in a Linked List
    • 0287 Find the Duplicate Number
    • 0430 Flatten a Multilevel Doubly Linked List
    • 0707 Design Linked List
    • 2095 Delete the Middle Node of a Linked List
  • Map
    • 0013 Roman to Integer
  • Dynamic Programming
    • 0005 Longest Palindromic Substring
    • 0045 Jump Game II
    • 0055 Jump Game
    • 0062 Unique Paths
    • 0070 Climbing Stairs
    • 0072 Edit Distance
    • 0091 Decode Ways
    • 0139 Word Break
    • 0152 Maximum Product Subarray
    • 0198 House Robber
    • 0213 House Robber II
    • 0300 Longest Increasing Subsequence
    • 0322 Coin Change
    • 0343 Integer Break
    • 0413 Arithmetic Slices
    • 0416 Partition Equal Subset Sum
    • 0583 Delete Operation for Two Strings
    • 0647 Palindromic Substrings
    • 0673 Number of Longest Increasing Subsequence
    • 0746 Min Cost Climbing Stairs
    • 1143 Longest Common Subsequence
    • 1335 Minimum Difficulty of a Job Schedule
    • 1567 Maximum Length of Subarray With Positive Product
    • 1531 String Compression II
  • Graph
    • 0127 Word Ladder
    • 0130 Surrounded Regions
    • 0200 Number of Islands
    • 0365 Water and Jug Problem
    • 0417 Pacific Atlantic Water Flow
    • 0433 Minimum Genetic Mutation
    • 0542 01 Matrix
    • 0547 Number of Provinces
    • 0695 Max Area of Island
    • 0733 Flood Fill
    • 0752 Open the Lock
    • 0785 Is Graph Bipartite?
    • 0797 All Paths From Source to Target
    • 0802 Find Eventual Safe States
    • 0841 Keys and Rooms
    • 0847 Shortest Path Visiting All Nodes
    • 0886 Possible Bipartition
    • 0934 Shortest Bridge
    • 0997 Find the Town Judge
    • 1020 Number of Enclaves
    • 1091 Shortest Path in Binary Matrix
    • 1129 Shortest Path with Alternating Colors
    • 1162 As Far from Land as Possible
    • 1254 Number of Closed Islands
    • 1306 Jump Game III
    • 1319 Number of Operations to Make Network Connected
    • 1376 Time Needed to Inform All Employees
    • 1466 Reorder Routes to Make All Paths Lead to the City Zero
    • 1557 Minimum Number of Vertices to Reach All Nodes
    • 1615 Maximal Network Rank
    • 1654 Minimum Jumps to Reach Home
    • 1905 Count Sub Islands
    • 1926 Nearest Exit from Entrance in Maze
  • Two Pointers
    • 0011 Container With Most Water
    • 0015 3Sum
    • 0042 Trapping Rain Water
    • 0121 Best Time to Buy and Sell Stock
    • 0125 Valid Palindrome
    • 0167 Two Sum II - Input Array Is Sorted
    • 0345 Reverse Vowels of a String
    • 0844 Backspace String Compare
    • 0986 Interval List Intersections
  • Heap/PriorityQueue
    • 0215 Kth Largest Element in an Array
    • 0347 Top K Frequent Elements
    • 0451 Sort Characters By Frequency
    • 0692 Top K Frequent Words
    • 0703 Kth Largest Element in a Stream
    • 0973 K Closest Points to Origin
    • 1046 Last Stone Weight
    • 2284 Sender With Largest Word Count
  • Stack
    • 0020 Valid Parentheses
    • 0022 Generate Parentheses
    • 0071 Simplify Path
    • 0084 Largest Rectangle in Histogram
    • 0150 Evaluate Reverse Polish Notation
    • 0155 Min Stack
    • 0739 Daily Temperatures
    • 0853 Car Fleet
    • 1249 Minimum Remove to Make Valid Parentheses
    • 1472 Design Browser History
  • Sliding Window
    • 0003 Longest Substring Without Repeating Characters
    • 0076 Minimum Window Substring
    • 0209 Minimum Size Subarray Sum
    • 0239 Sliding Window Maximum
    • 0424 Longest Repeating Character Replacement
    • 0438 Find All Anagrams in a String
    • 0567 Permutation in String
    • 0713 Subarray Product Less Than K
    • 1838 Frequency of the Most Frequent Element
  • Recursion & Backtracking
    • 0017 Letter Combinations of a Phone Number
    • 0022 Generate Parentheses
    • 0039 Combination Sum
    • 0040 Combination Sum II
    • 0047 Permutations II
    • 0079 Word Search
  • Bit Manipulation
    • 0201 Bitwise AND of Numbers Range
  • BackTracking
    • 0017 Letter Combinations of a Phone Number
    • 0051 N-Queens
    • 0079 Word Search
    • 0131 Palindrome Partitioning
  • Others
    • 0149 Max Points on a Line
    • 0202 Happy Number
    • 1823 Find the Winner of the Circular Game
Powered by GitBook
On this page
  • Tree iteration(Tree Traversal)
  • Level Order
  • Preorder:
  • InOrder
  • PostOder: gathering file sizes
Edit on GitHub

Tree

Previous0415 Add StringsNext0094 Binary Tree Inorder Traversal

Last updated 2 years ago

Tree iteration(Tree Traversal)

  • Level Order

  • Depth Frist Traversals

    • Preorder

    • Inorder

    • Postorder

Level Order

Preorder:

  • use: can printing directory listing

InOrder

PostOder: gathering file sizes

  • for gathering file sizes

Level Order
preorder traversal
Inorder Traversal
Postorder Traversal