树与二叉树知识脉络梳理：详细总结

基本概念

1. 树是n个结点的有限集合。注意是节点的集合。
2. 但n等于零的时候叫做空树
3. 非空树要满足的特点：第一有且仅有一个根节点。
4. 非根节点可以分为m个互不相交的集合。每个集合是一棵树。是称为根结点的子树。
5. 树的定义是递归的。
6. 树是一种递归的数据结构。
7. 树是一种逻辑结构。
8. 树也是一种分层结构。
9. 树适合表示具有层次结构的数据。
10. 数的边数比基点的个数少一。
11. 树是一种一对多的关系。