数据结构与算法学习1

1.树的基本概念
一种表示层次关系的数据结构（一对多）
2.树的表示方法：倒悬树、嵌套法、凹凸法
3.树的专业术语：
节点：组成树的基础元素，同时它也是一棵树。
节点的度：该节点子树的数量。
树的度：树中节点的数量。
叶子节点：节点的度为0的节点。
双亲和孩子：节点的子树被称为孩子节点，该节点就是它们的双亲。
兄弟：具有同一个双亲节点，被称为兄弟节点。
祖先：从根节点出发到该节点，经过的所有节点都被称为它的祖先
子孙：一个节点的子树中的任意一个节点都被称为它的子孙。
节点的层次：根节点层次为1，它的孩子层次为2，孩子的孩子层次为3，以此类推
堂兄弟：双亲在同一层次互为堂兄弟
树的深度：树的最大层次为树的深度。
森林：n个不相交的树的集合被称为森林。
4.树的存储
树可以顺序存储，链式存储，也可以混合存储，由于存储的信息不同，有以下表示方式
双亲表示法：
位置 data 孩子
优点：方便找到双亲 缺点：查找孩子节点不方便