[数据结构] 二叉树的前序遍历、中序遍历和后序遍历

二叉树先序遍历

二叉树先序遍历的实现思想是：

1. 访问根节点；
2. 访问当前节点的左子树；
3. 若当前节点无左子树，则访问当前节点的右子树；

二叉树中序遍历

二叉树中序遍历的实现思想是：

1. 访问当前节点的左子树；
2. 访问根节点；
3. 访问当前节点的右子树；

二叉树后序遍历

二叉树后序遍历的实现思想是：

从根节点出发，依次遍历各节点的左右子树，

直到当前节点左右子树遍历完成后，才访问该节点元素。