vegetabler的博客

树一，树的定义二，树的基本术语三，二叉树的定义四，二叉树的性质和存储结构五，关于二叉树的算法一，树的定义树是n（n>=0）个结点的有限集合。若n=0，称为空树。若n>0，则它满足如下两个条件； ①有且仅有一个特定的称为根（root）的结点。 ②其余结点可分为m（m>=0）个互不相交的有限集合T1,T2….其中每一个集合本身又是一棵树，并称为根的子树。二，树的基本术语①孩子与双亲：结点的子树的根称为该结点的孩子，该结点称为孩子的双亲。②根结点