首页 > 编程知识 正文

二叉树中的度是啥意思,二叉树中的度是指什么

时间:2023-05-04 13:34:05 阅读:255743 作者:3498


度:二叉树中连接节点与节点的线就是度。有n个节点,就有n-1个度,节点数总是比度要多一个。结点所拥有的子树的个数成为该结点的度。

度为0的结点称为叶结点,度不为0的结点称为分支结点。

一棵树的结点除了叶结点外,其余的结点都是分支结点。

树的根结点的层数为1。

树的度:树中各结点度的最大值称为该树的度。

满二叉树:所有分支结点都存在左子树和右子树,并且所有叶子结点都在同一层。


度为0的节点数为度为2的节点数加1,即n0 = n2+1

推理方法如下:

k:总度数

k+1 总节点数

n0:度为0的节点

n1:度为1的节点

n2:  度为2的节点

根据度和节点的关系可得:
k = 2*n2 + n1;

k+1 = n0 + n1 + n2;

则得:n0 = n2 + 1;

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。