数据结构学习
树的遍历
不同的遍历方法
Pre-order Traversal 前序遍历
从根节点开始, 然后遍历左节点,最后再遍历右节点.
In-order Traversal遍历
先遍历左节点, 再遍历根节点, 最后遍历右节点.
Post-order Traversal
先遍历左节点, 再遍历右节点, 最后遍历根节点
Recursive or Iterative
| Traversal Methods | results |
|---|---|
| Pre-order Traversal(根->左->右) | F B A D C E G I H |
| In-order Traversal (左->根->右) | A B C D E F G H I |
| Post-order Traversal (左->右->根) | A C E D B H I G F |