小白的数据结构与算法学习笔记（十七）----树的基本概念与存储结构

我们前面就说过，树是一种“一对多”的逻辑结构。那啥是树呢？树是n（n>=0）个结点的有限集，n=0时为空树。 在任意一颗非空树中： 1、有且仅有一个根结点，根结点是唯一的！！！ 2、n>1时，其余结点可分为m个互不相交的有限集T1，T2，T3·····Tm，其中每一个集合本身又是一棵树，并且称为根的子树。子树绝对不相交！！！ 一、基本概念 1、度与结点 结点的度：结点拥有的子树数，例：A的度为2，

>>阅读原文<<