1.8 Basic Tree Traversals and Operations

General tree traversal patterns including DFS, BFS, level-order, zigzag, boundary traversal, LCA, serialization, and iterative approaches.

1.8 Basic tree traversals and operations, 30

index	slug	name
1	tree-traversal	Tree Traversal
2	dfs	Depth First Search
3	bfs	Breadth First Search
4	preorder	Preorder
5	inorder	Inorder
6	postorder	Postorder
7	level-order	Level Order
8	zigzag-traversal	Zigzag Traversal
9	vertical-order	Vertical Order
10	boundary-traversal	Boundary Traversal
11	tree-height	Height
12	tree-size	Size
13	tree-diameter	Diameter
14	tree-balance	Balance
15	tree-lca	Lowest Common Ancestor
16	tree-path-sum	Path Sum
17	tree-flatten	Flatten
18	tree-mirror	Mirror
19	tree-symmetric	Symmetric Check
20	tree-serialize	Serialize
21	tree-deserialize	Deserialize
22	tree-prune	Prune
23	tree-merge	Merge
24	tree-copy	Copy
25	tree-iterator	Iterator
26	tree-recursive	Recursive Pattern
27	tree-iterative	Iterative Pattern
28	tree-threaded	Threaded Tree
29	tree-nary	N-ary Tree
30	tree-invariant-check	Invariant Check