树 - 树的概念（三）

　 树结构的基本术语

　( ) 结点的度(Degree)

　树中的一个结点拥有的子树数称为该 结点的度 (Degree)

　一棵 树的度 是指该树中结点的最大度数

　度为零的结点称为 叶子 (Leaf)或 终端结点

　度不为零的结点称 分支结点 或 非终端结点

　除根结点之外的分支结点统称为 内部结点

　根结点又称为 开始结点

　( ) 孩子(Child)和双亲(Parents)

　树中某个结点的子树之根称为该结点的 孩子 (Child)或儿子 相应地 该结点称为孩子的双亲(Parents)或父亲

　同一个双亲的孩子称为兄弟(Sibling)

　( )祖先(Ancestor)和子孙(Descendant)

　①路径(path)

　若树中存在一个结点序列k k … k i 使得k i 是k i+ 的 双亲 ( ≤i

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com