造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

均衡二叉树总结点数

2018/06/19225 作者:佚名
导读: 大家都知道完全二叉树的总结点数是: 2^h-1,而均衡二叉树是完全二叉树再加上几个叶结点,所以它的总结点数就是:2^(h-1)-1+m,其中h是树的深度,m是第h层叶结点个数。

大家都知道完全二叉树的总结点数是: 2^h-1,而均衡二叉树是完全二叉树再加上几个叶结点,所以它的总结点数就是:2^(h-1)-1+m,其中h是树的深度,m是第h层叶结点个数。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读