树和二叉树定义、基本术语和性质

树的定义和基本术语数据结构 •树：是一类重要的非线性数据结构，是以分支关系定义的层次结构。 •根：树(tree)是n(n>=0)个结点的有限集T，对于非空树，其中有且仅有一个特定的结点，称为树的 根(root)。 •子树：当n>1时，其他结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每个集合自己又是一棵树，称为根的 子树(subtree)。每棵子树的根结点有且仅有一个直接前驱，

>>阅读原文<<