第五章树与二叉树 树是一类重要的非线性数据结构,是以分支关 系定义的层次结构 §5.1树的定义 ★定义 ☆定义:树(tree)是n(n>0)个结点的有限集T,其中 ●有且仅有一个特定的结点,称为树的根(root) 当n>1时,其余结点可分为m(m>0)个互不相交的有限集 T1,T2,Tm,其中每一个集合本身又是一棵树,称为根的 子树( subtree) 今特点: 树中至少有一个结点—根 树中各子树是互不相交的集合第五章 树与二叉树 树是一类重要的非线性数据结构，是以分支关 系定义的层次结构 §5.1 树的定义 定义 ❖定义：树(tree)是n(n>0)个结点的有限集T，其中： ⚫有且仅有一个特定的结点，称为树的根(root) ⚫当n>1时，其余结点可分为m(m>0)个互不相交的有限集 T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的 子树(subtree) ❖特点： ⚫树中至少有一个结点——根 ⚫树中各子树是互不相交的集合