数据结构基础——树、二叉树

**C语言版本    树 树：n（n≥0）个结点的有限集合。 结点的度：结点拥有的子树数量 终端结点/叶子：度为0的结点 树的深度/高度：树中结点的最大层次 有序树：将树中结点的各个子树看成从左到右是有次序的（不能互换），否则为无序树。   二叉树 二叉树：每个结点之多只有两颗子树（即二叉树中不存在度大于2的结点），且二叉树的子树有左右之分，次序不能任意颠倒。 满二叉树：一颗深度为k且有2^k -

>>阅读原文<<