关于二叉树:二叉树力扣专题备忘

先把二叉树的 四种遍历模式 和后果记录下来，而后倒推各种解法，如下图所示：

4 种遍历模式的程序

• 前序遍历：根、左、右
• 中序遍历：左、根、右
• 后序遍历：左、右、根
• 档次遍历：一层一层遍历

4 种遍历模式及后果如下

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

To Be Continueed…