树学习笔记（基本概念）

栈，队列，数组，以及线性表都是线性结构，线性结构结点间具备惟一前驱和惟一后继关系，而非线性结构中结点间前驱后继关系并不具备惟一性。在树结构中，结点之间的关系是前驱惟一，后继可不惟一。而在图中结点之间前驱和后继均可不是惟一。web 基本概念 树是n(n>=0)个结点的有限集合T。当n=0的时候称为空树，当n>0时，该集合知足以下条件： 1：其中必有一个根结点，他没有直接前驱，但有0个或者多个直接后继

>>阅读原文<<