大话数据结构007 树

树 树是典型的的一对多的关系 有且仅有一个称为根节点的元素，如图中的A，子树数量不做限制，但是不存在交叉。 以下不是树： 节点拥有的子树的个数称为度，度为0的节点称为叶子结点或者终端节点，度不为0的节点称为非叶子节点或者分支节点。 树的度就是全部子树的度的最大值。   父级节点称为双亲，子节点称为孩子。同一个双亲的子节点之间互为兄弟。 树的深度是树的最高层级。 树中的各个节点之间存在次序，称为有序

>>阅读原文<<