数据结构之二叉树总结

数据结构之二叉树 一种非线性数据结构 树（森林） 四种表示方法 树形表示法 嵌套集合表示法 凹入表表示法 广义表表示法 二叉树 五种基本形态 空二叉树 单结点的二叉树 右子树为空的二叉树 左子树为空的二叉树 左右子树均非空的二叉树 两种特殊的二叉树 满二叉树：一颗二叉树的深度为k，则其有2^k-1个节点。 彻底二叉树：先把前面的节点填满才能填后面的。满二叉树是彻底二叉树的特例。 遍历二叉树 树形结

>>阅读原文<<