二叉树遍历详解：前序、中序、后序遍历及空节点

什么是离散的前中后序遍历，空节点，加个例题

离散的前中后序遍历是指将二叉树中每个节点都遍历一遍，遍历顺序分别为：

• 前序遍历： 先遍历左子树，再遍历右子树，最后遍历根节点。
• 中序遍历： 先遍历左子树，再遍历根节点，最后遍历右子树。
• 后序遍历： 先遍历左子树，再遍历右子树，最后遍历根节点。

空节点 指的是在二叉树中某个位置没有节点存在，即该位置为空。

例题： 给定如下二叉树，求其前、中、后序遍历结果。

     A
    / \ 
   B   C
  / \   \
 D   E   F

• 前序遍历结果为： A B D E C F
• 中序遍历结果为： D B E A C F
• 后序遍历结果为： D E B F C A