树结构中的概念 没有子树的结点称作树叶或终端结点 非终端结点称为分支结点 个结点的子树的个数称为度数 根结点的层数为0,其它任何结点的层数 等于它的父结点结点的层数加1 北京大学信息学院 版权所有,转载或翻印必究 Page 12北京大学信息学院 ©版权所有，转载或翻印必究 Page 12 树结构中的概念 ◼ 没有子树的结点称作树叶或终端结点 ◼ 非终端结点称为分支结点 ◼ 一个结点的子树的个数称为度数 ◼ 根结点的层数为0，其它任何结点的层数 等于它的父结点结点的层数加1