通过与 Jira 对比,让您更全面了解 PingCode

  • 首页
  • 需求与产品管理
  • 项目管理
  • 测试与缺陷管理
  • 知识管理
  • 效能度量
        • 更多产品

          客户为中心的产品管理工具

          专业的软件研发项目管理工具

          简单易用的团队知识库管理

          可量化的研发效能度量工具

          测试用例维护与计划执行

          以团队为中心的协作沟通

          研发工作流自动化工具

          账号认证与安全管理工具

          Why PingCode
          为什么选择 PingCode ?

          6000+企业信赖之选,为研发团队降本增效

        • 行业解决方案
          先进制造(即将上线)
        • 解决方案1
        • 解决方案2
  • Jira替代方案

25人以下免费

目录

二叉树终端结点和叶子结点有区别吗

二叉树终端结点和叶子结点没区别。叶子结点(leaf, 也称树叶或终端结点), 没有子结点,度为0。除了叶子结点以外的那些非终端的结点称为内部结点 (internal node, 也称分支结点)。

一、二叉树终端结点和叶子结点有区别吗

二叉树终端结点和叶子结点没区别。叶子结点(leaf, 也称树叶或终端结点), 没有子结点,度为0。除了叶子结点以外的那些非终端的结点称为内部结点 (internal node, 也称分支结点)。

叶子结点是离散数学中的概念。一棵树当中没有子结点(即度为0)的结点称为叶子结点,简称“叶子”。 叶子是指度为0的结点,又称为终端结点。

例题:

一棵树度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则这棵树的叶子节点个数为多少?

解:因为任一棵树中,结点总数=度数+1,所以:

n0+4+2+1+1 = (n0*0 + 1*4 + 2*2 + 3*1 + 4*1)+1

则:n0=8

其中:n0表示叶子结点。

延伸阅读:

二、树和二叉树知识整理

1、树型结构是一类非常重要的非线性结构,

树型结构为:分支结构、一对多、层次结构

2、树(tree)是n(n>=0)个结点的有限集合T,若n=0时称为空树,否则:

(1)有且只有一个特殊的称为树的根(root)结点;根是入口

(2)若n>1时,其余的结点被分为m(m>0)个互不相交的子集T1,T2,T3..,其中每个子集本身又是一棵树,称其为根的子树

3、树的定义:树的递归定义,即用树来定义树,而只有一个结点的树必定仅由根组成(树只有一个根,根是树的入口)

4、树的组成元素:结点

结点(node):一个数据元素及其若干指向其子树的分支

结点的度(degree):结点所拥有的子树的棵数

树的度:树中结点度的最大值

叶子(终端)结点:树中度为0的结点

非叶子(非终端、分支)结点:度不为0的结点

分支结点又称内部结点

孩子结点:一个结点的子树的根称为该结点的孩子结点或子节点

双亲结点:该结点是其孩子结点的双亲结点或父节点

兄弟结点:同一双亲结点的所有子节点

堂兄弟结点:双亲结点在同一层上,且不是兄弟结点的所有结点

 层次:规定树中根结点的层次为1,其余结点的层次等于其双亲结点的层次加1

若某结点在第i层,则其子节点在第i+1层

相关文章