2 ms·
Hi, original author here. I used "perfect" trees as I wanted to generalise it to trees of other "types", not just binary trees. But yes, you are correct that it
by eeojun 10y ago
Hi, original author here. I used "perfect" trees as I wanted to generalise it to trees of other "types", not just binary trees. But yes, you are correct that it is incomplete for the broader category of binary trees.
- loeg 10y agoOther types of trees can also be unbalanced :-). E.g., the classic example of DFS is maze-solving, which is usually unbalanced.