LESSON 68 / 75·2 min readIntermediate

Trees and BST in Python

Should knowConcept lesson
01 Understand02 Recall03 Prepare

Tree node

Python
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

Problems to practice

  • Inorder traversal
  • Preorder traversal
  • Postorder traversal
  • Level order traversal
  • Maximum depth
  • Diameter of tree
  • Lowest common ancestor
  • Validate BST
  • Path sum

Example: inorder traversal

Python
def inorder(root):
    if not root:
        return []
    return inorder(root.left) + [root.val] + inorder(root.right)

PAUSE & RECALL

Can you explain it without the notes?

Trees and BST in Python

Use your own words. Explain an example and one limitation before checking the explanation.

Check your explanation

Tree node

CONNECT IT TO YOUR INTERVIEW

Turn this concept into a clear answer.

Practice this concept
YOUR NEXT STEP

Keep connecting the ideas.

Next lesson: Heap and priority queue in Python

Adapted from 18_DSA_PYTHON.md · “7. Trees and BST in Python”. Examples are study fragments; framework behavior can depend on your version.