树和二叉树

一、树的基本概念 树是由一个集合以及在该集合上定义的一种关系构成的。集合中的关系称的结点，所定义的关系为父子关系最上层为根节点树是n（n>=o)个结点的有限集 a.一颗空树，b.有一个根节点的树，c.有许多子结点 结点的度：结点拥有子结点的数目 树的度：树内各节点最大的度数 树的深度：树中结点的最大层树 有序树：各节点从左到右有次序 二、二叉树 每个结点的度都不超过二的有序树，称为二叉树 满二叉树

>>阅读原文<<