2树的基本术语 1)度(次数、级) (1)结点的度:一个结点所拥有的子数的个数 (2)树的度:树内各结点的度的最大值 2)描述上下及左右的关系 孩子和双亲结点:某个结点的子树的根称为该结点的 孩子,相应的,该结点称为其孩子的双亲。 兄弟结点:同一个双亲的孩子之间互称兄弟 祖先:结点的祖先是从根到该结点所经分支上的 所有结点。 子孙:以某结点为根的子树中的任一结点都称为该结 点的子孙1）度（次数、级） （1）结点的度：一个结点所拥有的子数的个数 （2）树的度：树内各结点的度的最大值 2）描述上下及左右的关系 孩子和双亲结点：某个结点的子树的根称为该结点的 孩子，相应的，该结点称为其孩子的双亲。 兄弟结点：同一个双亲的孩子之间互称兄弟 祖先：结点的祖先是从根到该结点所经分支上的 所有结点。 子孙：以某结点为根的子树中的任一结点都称为该结 点的子孙。 2. 树的基本术语