树的概念、性质、存储、遍历
基本概念:树是n(n≥0)个结点的有限集合T(Tree)。当n=0时,称为空树;当n>0时, 该集合满足如下条件:(1) 其中必有一个称为根(root)的特定结点,它没有直接前驱,但有零个或多个直接后继。(2) 其余n-1个结点可以划分成m(m≥0)个互不相交的有限集T1,T2,T3,…,Tm,其中Ti又是一棵树,称为根root的子树。 每棵子树的根结点有且仅有一个直接前驱,但有零个或多个直接后继。结点:包含一个数据元素及若干指向其它结点的分支信息。结点的度:一个结点的子树个数称为此结点的度。






