说说关于二叉树（图析）踩过的那些坑

任意一颗二叉树，度为0的叶子节点总是比度为2的节点多一个。

（1）关于根节点和叶子节点

下图中，A为根节点，B为叶子节点

（2）关于完全二叉树

定义：一棵二叉树中，只有最下面两层结点的度可以小于2，并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。
特点：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。显然，一棵满二叉树必定是一棵完全二叉树，而完全二叉树未必是满二叉树。

如下图，这颗并非完全二叉树，因为E的叶子节点是靠右边的！！

 

（3）度

度是连接节点与节点间的线。也就是上图CA 是度。

 

后续继续更新哈。