数据结构之二叉树的学习

二叉树的概念
简单地说，二叉树是每个节点至多有两个子树的树。
二叉树的分类
二叉树分为完全二叉树和满二叉树，顾名思义.
完全二叉树：指叶子节点都必须在最后一层或者倒数第二层，而且必须在左边。任何一个节点都不能没有左子树却有右子树。
特点：所有叶子节点都出现在 k 或者 k-1 层，而且从 1 到 k-1 层必须达到最大节点数；
第 k 层可是不是慢的，但是第 k 层的所有节点必须集中在最左边
满二叉树：每个节点要么必须有两棵子树，要么没有子树。。
特点：一棵树的高度为 k,且拥有 2^k-1 个节点，则称之为 满二叉树。
二叉树的三种遍历图示