树由根节点和子节点构成，每个节点及其分支的所有节点构成一个树，由子节点延伸出来的树，称为子树。每个子节点的分支的数量等于他子树的数量，这个子树的数量又称为度（Degree）。一颗树的度为所有子节点最大的那个度。所以度是子节点的属性，根节点代表这颗树。
节点分类
节点的关系
树中的最大的层次称为树的深度或者高度
树的分类：有序树和无序树
有序树中子节点位置也是一种属性，如果子节点及其子树交换位置，如果此时认为变成不同的树，则为有序树，否则认为是无序树。
有序树与数据存储顺序有关，无序树与数据存储顺序无关。一般我们只讨论有序数
因为树中只有三种关系，即双亲，孩子，兄弟。所以树由三种描述方法，即双亲表示法、孩子表示法、孩子兄弟表示法。内存的结构只有顺序结构和链式结构，得用这两种存储结构进行描述。
双亲表示法：
顺序结构定义
因为是顺序存储结构，所以通过索引很容易找到他的双亲节点，但是无法找孩子节点与兄弟节点。
孩子表示法：
由于子树的数量不一致，所以每个节点的孩子个数可能有区别，所以某个节点的孩子节点用链表进行表示。便于查找孩子节点。
孩子节点的与拓展：双亲孩子表示法
网友评论