树总结

什么是树？为什么要有树？ 个人理解：树就是带有一定层次结构的抽象数据类型。因为将数据分成有层次类型之后，在管理和查找操作上就更有效率。 一、二叉树 二叉树：每个节点最多含有两个子树的树称为二叉树。 满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值，所有叶子结点必须在同一层上 完全二叉树：若设二叉树的深度为h

>>阅读原文<<