数据结构与算法知识总结（下）

（作者：咸鱼；撰写时间：2020年5月7日） 一、树的定义和基本术语 1、定义：树是由n（n>=0）个结点组成的有限集何T。如果n=0，称为空树，如果n>0则满足： （1）、有一个特定的称为根（root）的结点，它只有直接后继，但没有直接前趋； （2）、除根以外的其他结点划分为m（m>0）个互不相干的有限集何T1，T2，…，Tm，每个集合又是一棵树，并且称之为根的子树（subTree）。 每棵子树

>>阅读原文<<