Preorder — root, left, right

Preorder — root முன்; copy/build patterns.

Try this in Python

from __future__ import annotations
from dataclasses import dataclass


@dataclass
class TreeNode:
    val: int
    left: TreeNode | None = None
    right: TreeNode | None = None


def preorder(root: TreeNode | None) -> list[int]:
    out: list[int] = []

    def walk(n: TreeNode | None) -> None:
        if not n:
            return
        out.append(n.val)
        walk(n.left)
        walk(n.right)

    walk(root)
    return out

r = TreeNode(1, TreeNode(2, TreeNode(4)), TreeNode(3))
print(preorder(r))

Key takeaways

• Iterative — stack; right before left push.
• மூன்று order.
• Preorder+inorder reconstruct conditions.