当前位置:新励学网 > 秒知问答 > 二叉树的叶子节点数如何计算

二叉树的叶子节点数如何计算

发表时间:2024-07-12 04:09:53 来源:网友投稿

二叉树的叶子节点数:没有子树的结点是叶子结点。结点的度是指,该结点的子树的个数,在二叉树中,不存在度大于2的结点。

计算公式:n0=n2+1

n0

是叶子节点的个数

n2

是度为2的结点的个数

n0=n2+1=5+1=6

故二叉树有5个度为2的结点,则该二叉树中的叶子结点数为6。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!