结点的度是什么意思

结点的度是什么意思

首页维修大全综合更新时间:2023-10-01 09:58:15

结点的度是什么意思

二叉树中的度“是指树中最大的结点度,叶子结点是终端结点,是度为 0 的结点。

二叉树的度是指树中所以结点的度数的最大值。二叉树的度小于等于2,因为二叉树的定义要求二叉树中任意结点的度数(结点的分支数)小于等于2 ,并且两个子树有左右之分,顺序不可颠倒。

叶子结点就是度为0的结点,也就是没有子结点的结点叶子。如n0表示度为0的结点数,n1表示度为1的结点,n2表示度为2的结点数。在二叉树中:n0=n2+1;N=n0+n1+n2(N是总结点)

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.