蒟蒻数据观>>二叉树（基础篇）

古人有白马非马之争，今人有二叉树非树之辩，列位看官欲探究竟，且听小生慢慢道来。

满二叉树，完全二叉树

满二叉树：一棵完美的二叉树，n为深度，2n-1个结点
完全二叉树：只有最后一层不满，且叶子向左对齐(这个图…看看就好QAQ)

二叉树遍历

前序：父左右 栗子：6435879（在度娘上随便找的图，这个标的比较乱，凑合看看吧）
中序：左父右 栗子：3456789 （中间的是根结点，左边是其左子树，右边是其右子树）
后序：左右父 栗子：3547986

线索二叉树

每个结点有2个链域，n个结点有2n个链域。除根结点外，每个子结点利用一个链域指向他的父结点，非空链域为n-1。剩下的n+1根指针指向其它结点，称为线索。