C语言程序设计 清华大学郑莉安颖莲 树和二叉树的概念 树的定义 树是n(n≥0)个结点的有限集合,n为0时称之为空树, 若n不为0,则其中一个结点称为根结点,其余结点分成 m(m≥0)个互不相交的有限集合,其中每个集合又是 棵树,称之为根结点的子树。 二叉树的定义 二叉树是一种特殊的树型结构。 二叉树是结点的有限集合,该集合或是空集,或是一个根 结点加上分别称之为左子树和右子树的两个互不相交的二 叉树组成C语言程序设计 清华大学 郑莉 安颖莲 Page 3 树和二叉树的概念 • 树的定义 树是n(n≥0)个结点的有限集合，n为0时称之为空树， 若n不为0，则其中一个结点称为根结点，其余结点分成 m(m≥0)个互不相交的有限集合，其中每个集合又是一 棵树，称之为根结点的子树。 • 二叉树的定义 二叉树是一种特殊的树型结构。 二叉树是结点的有限集合，该集合或是空集，或是一个根 结点加上分别称之为左子树和右子树的两个互不相交的二 叉树组成