数据结构之二叉树

数据结构里，二叉树这种概念基本是上大学，灌耳音，听到了一些皮毛，实际在工作中也并没有用到，梳理一些概念知识点，争取以后工作中能用起来。

树：有根结点，有子结点，有叶子结点。

子结点：有父结点。

叶子结点：无子结点。

结点的度：结点连接子结点线的个数。

树的度：结点的度，最大度。

二叉树：1，有序排列；2，结点的度不能超过2（0,1,2）

满二叉树：每个结点的叶子结点都是满的。

完全二叉树：每个结点的叶子结点不都是满的。

非完全二叉树：每个结点的叶子结点不都是满的，而且不是从左到右的排序。

二叉树的序：[L:左孩子 R：右孩子 D:根]，快速记忆：前中后指的是访问第二个结点

前序：DLR

中序：LDR

后序：LRD