总结了一些算法二叉树操作的干货 (附Python代码)

导读：二叉树是一种经典的数据结构，其概念本身不难理解，但因其结构的特殊性，许多操作都有着非常精妙的技巧。结合最近LeetCode中的一些相关题目，简要记录一些个人觉得比较巧妙的编程实现。注：以下所有案例均来源于LeetCode，部分源码参考他人题解。01 二叉树遍历二叉树遍历是最基本和典型的操作，主要分为2大类共4种遍历形式，分别是DFS（深度优先）和BFS（广度优先，即按层级遍历），其中DFS又具体分为前序、中序和后序遍历。这里的前中后序实际上是指根节点相对左右子节点的位置来描述的，如前序遍历就是指根节点在左右节点之前，中序则是根节点在左右子节点之间，后序则是根节点在最后。如图中的二叉树所示，则其不同遍历方式的结果 ………………………………