树与二叉树 1. 树的基本概念 1.1 树的定义 树(tree)是 n ( n ≥ 0 ) n(n\geq 0) n(n≥0)个结点的有限集T。当n为0时时空树,任意一棵非空树应该满足: 有且仅有一个特定的结点,称为树的根(root) 当 n > 1 n>1 n>1时,其余结点可分为 m ( m > 0 ) m(m>0) m(m>0)个互不相交的有限集 T 1 , T 2 . . . T m T_1,T_2...T_m T1,T2...Tm,其中每一个集合本身又是一棵树,称为根的子树(subtr