[数据结构与算法]树python

二叉树，init__:root和queue, 子类node：date，Lnode，Rnode

1. 完全（最后叶子之前满，最后一排要从左到右排过来）、平衡、满
2. 利用数组表存储树
3. 应用xml、html、路由协议、musql、文件目录、AI树搜索，机器学习决策树
   堆是特殊的完全二叉树：大根堆：f>c,排序为增序、小根堆: f<c

可以用顺序存储、队列、链表 父亲和孩子：父 i —左子2i+1，右子2i+2
堆排序：建堆，得到堆顶最大，pop堆顶为最小元素，将堆末尾放到顶，堆向下调整，直到变空

代码实现：树 方法：添加、遍历先中后层

先序：root，l，r 所有树依次遍历完再到右节点树
中序：l，root，r
后： r，root，l
层次：