§05 树形结构
二叉树遍历
遍历是二叉树最重要的基本操作：按某种顺序不重复地访问每个节点。前序、中序、后序为 深度优先（递归），层序为广度优先（队列）。对如下二叉树，尝试推演四种遍历的访问序列。
二叉树遍历
伪代码
1
procedure preorder(node)
2
if node == null then return
3
visit(node) // 先访问根
4
preorder(node.left) // 再遍历左子树
5
preorder(node.right) // 最后遍历右子树
6
end procedure