2020年计算机考研复习已经开始，在此整理了2020考研计算机数据结构复习知识点：树，希望能帮助大家!

　　是包含n(n>0)个结点的有穷集合K，且在K中定义了一个关系N，N满足 以下条件：

　　(1)有且仅有一个结点 K0，他对于关系N来说没有前驱，称K0为树的根结点。简称为根(root)。

　　(2)除K0外，K中的每个结点，对于关系N来说有且仅有一个前驱。

　　(3)K中各结点，对关系N来说可以有m个后继(m>=0)。