二叉树遍历

前序遍历：根节点(输出) -> 左子树(输出) -> 根节点 -> 右子树(输出) -> 根节点

中序遍历：根节点 -> 左子树(输出) -> 根节点(输出) -> 右子树(输出) -> 根节点

后序遍历：根节点 -> 左子树(输出) -> 根节点 -> 右子树(输出) -> 根节点(输出)

 

 

前序遍历：1 2 4 6 7 8 3 5
中序遍历：4 7 6 8 2 1 3 5
后序遍历：7 8 6 4 2 5 3 1