2.二叉树的相关概念 中(1)结点的度。结点所拥有的子树的个数称为该结点 的度。 (2)叶结点。度为0的结点称为叶结点,或者称为终端 结点 (3)分枝结点。度不为0的结点称为分支结点,或者称 为非终端结点。一棵树的结点除叶结点外,其余的都是分 支结点 (4)左孩子、右孩子、双亲、兄弟。树中一个结点的 子树的根结点称为这个结点的孩子。在二叉树中,左子树 的根称为左孩子,右子树的根称为右孩子。这个结点称为 它孩子结点的双亲。具有同一个双亲的孩子结点互称为兄 弟 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 6 2．二叉树的相关概念 (1）结点的度。结点所拥有的子树的个数称为该结点 的度。 （2）叶结点。度为0的结点称为叶结点，或者称为终端 结点。 （3）分枝结点。度不为0的结点称为分支结点，或者称 为非终端结点。一棵树的结点除叶结点外，其余的都是分 支结点。 （4）左孩子、右孩子、双亲、兄弟。树中一个结点的 子树的根结点称为这个结点的孩子。在二叉树中，左子树 的根称为左孩子，右子树的根称为右孩子。这个结点称为 它孩子结点的双亲。具有同一个双亲的孩子结点互称为兄 弟