前言 树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。 用 Python 实现树的构造和几种遍
既然中序和后序队列构成二叉树写了，就把前序和中序一做吧。 原理其实也很简单，前序队列第一个点就是根节点，再中序队列里面这个根节点可以分出左右两个树的两个中序队列，然后可以按照左右树的节点数量，再
二叉树是一种非线性结构，遍历二叉树需要通过递归或者用栈辅助实现非递归的遍历。 用二叉树作为压缩存储结构时，取到一个结点，只能获取节点的左孩子和右孩
树相关的一些概念。树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。结点：结点包含数据和指向其它结点的指针。结点的度：结点拥有的子节点个数。叶子节点：没有子节点的节点(度为0)。父