二叉树知识点总结

二叉树是一种比较重要的数据结构，这里对一些常见的二叉树的基础知识作一个总结，具体的代码实现放到下一篇博文html 首选对二叉树进行一个分类，二叉树分为如下的几种:算法 (1)彻底二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，而且叶子结点都是从左到右依次排布，这就是彻底二叉树。 (2)满二叉树——除了叶结点外每个结点都有左右子叶且

>>阅读原文<<