二叉树题目集合 python
二叉树是被考察频率非常高的数据结构。二叉树是按照“父节点-左子树&右子树”这样的方式，由根节点不断向下扩展，形成一棵树的结构。二叉树经常被提到的三种遍历方式：前序遍历、中序遍历和后序遍历，既是高频的考察点，同时也为我们提供解决问题的思路。除此之外还有一些结构特殊的二叉树：对称二叉树、平衡二叉树、二叉搜索树等。由于二叉树结构上的特殊性，在解答二叉树有关问题时，经常用到BFS和DFS，而体现到程序中，就是函数的递归调用，有时还需要回溯。现将部分二叉树题目整理如下，所有程序均是由python实现，版本为3.6。
