数据结构——树学习总结（一）

一、二叉树 二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子。  二叉树使用范围最广。一颗多叉树也可以转化为二叉树。  1、满二叉树           二叉树中每个内部节点都有两个儿子。满二叉树所有的叶节点都有相同的深度。            满二叉树是一棵深度为h且有个结点的二叉树。  2、完全二叉树        若设二叉树的高度为h，除了第h层外，其他层的结点数都达到最大个数，

>>阅读原文<<