树与二叉树的基本知识点

文章目录 一、树 二、二叉树 三、树和二叉树的2个主要差别与二叉树的特点 四、特殊的二叉树 五、二叉树的性质 一、树 树是n（n>=0）个结点的有限集。n=0为空树 当n>1时，结点分为m个互不相交的有限集，每一个集合又是一棵树，称为根的子树。 n>0时，根节点唯一 m>0时，子树个数没有限制，但是它们一定是互不相交的！ 结点的度：结点拥有的子树（结点下面的分叉条数） 叶节点：也叫终端结点，度为0

>>阅读原文<<