Height of n-ary tree if parent array is given

Height of n-ary tree if parent array is given (alt) is a DSA topic. In plain words you use it for folder on disk in a file explorer. Don’t start with a slogan — start with that picture.

Smallest example: left < root < right. Type it, run it, and say what you see. If you can do that from memory, you know Height of n-ary tree if parent array is given (alt).

From the example next to this theory: Height of n-ary tree if parent array is given (alt) — arrays give O(1) index access; matrices are arrays of arrays.

Trap — unbalanced BST becoming a list. Fix that before you talk about advanced DSA.

Viva — what is Height of n-ary tree if parent array is given (alt)? Then show left < root < right. Then name the trap.