第6章 树6.1树的概念6.2 二叉树6.3 二叉树的存储结构6.4 二叉树的遍历6.5 树和森林6.6 线索二叉树6.7 二叉树的应用习题6.1 树的概念树的定义(递归定义)树Tree是nn0个结点的有限集合T满足两个条件 1有且仅有一个特定的称为根Root的结点它没有前趋 2其余的结点可分成m个互不相交的有限集合T1,T2,Tm其中每个集合又是一棵树并称为根的子树 当n=0时的空集合定义为空树