首页 > 综合知识 > 正文

深度为7的二叉树至少有(在深度为7的满二叉树中结点个数总共是)

来源:综合知识2023-07-12 16:48:42
导读 您好,今天蔡哥来为大家解答以上的问题。深度为7的二叉树至少有,在深度为7的满二叉树中结点个数总共是相信很多小伙伴还不知道,现在让我们一...

您好,今天蔡哥来为大家解答以上的问题。深度为7的二叉树至少有,在深度为7的满二叉树中结点个数总共是相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、深度为7的满二叉树,除了叶子节点,其他的都是度为2的结点。

2、满二叉树结点总数n与深度h关系公式:n= 2^h-1所以深度为7的满二叉树度为2的结点数为2^6-1 = 63。

本文就为大家分享到这里,希望小伙伴们会喜欢。

关键词:
版权声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

猜你喜欢

最新文章