【数据结构 六】---树

一直对树的概念比较模糊，什么红黑树啊，二叉搜索树等很多没有一个完整的知识体系结构，所以今天准备花一天的时间做一个总结，力求搞明白树的全部知识，不同树之间的体系结构，以及一些常见应用，在博客书写过程中，主要参照了以下三篇博文http://www.cnblogs.com/maybe2030/p/4732377.html和http://blog.csdn.net/hero_myself/article/details/52080969和关于二叉树详细性质介绍的博客http://blog.csdn.net/tianlihua306/article/details/44621827以及清华大学严蔚敏的《数据结构》一书，这里注明出处，整理时间是2017.8.5。

树的基本概念

一课树的示例

树的定义

定义方式一

树（tree）是包含n（n>0）个结点的有穷集，其中：
1）每个元素称为结点（node