10. 王道考研-树与二叉树

文章目录 一、树的概念 二、树的性质 三、二叉树 3.1 特殊二叉树 3.2 二叉树的性质 一、树的概念 树是一种逻辑结构，是n(n>=0)个节点的有限集合，n=0时，称为空树，而任意的非空树满足： 1） 有且仅有一个特定的称为根的节点 2) 当n> 1时，其余结点可分为m (m>0)个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点的子树。 基本术语： 森林是m（m>=0）棵互不相交

>>阅读原文<<