二叉树结点计算方法公式总结（二叉树结点计算）

您好,今天小编胡舒来为大家解答以上的问题。二叉树结点计算方法公式总结，二叉树结点计算相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、1.深度为m的满二叉树有2^m-1个结点.因为满二叉树的定义为:一颗深度为k且有2^k-1个结点的二叉树称为满二叉树.2.若要树深为最小,显然要使除最后一层外的每一层都有尽可能多的结点,即要二叉树为完全二叉树.由二叉树的一个重要性质:具有n个结点的完全二叉树的深度为[log2n]+1.(这是在根节点层次为1时,若为0,将+1去掉即可)log2n是以2为底n的对数[log2n]为不大于log2n的最大整数可知,含有100个(根)结点的二叉树,(应该没"根"字吧)可能的最小树深为[log2 100 ]+1二叉树根结点的层次为0时,可能的最小树深为[log2 100 ]即为6.可以这样计算:确定最小树深当且仅当二叉树为完全二叉树时出现,设深度为k,(此时设二叉树根结点的层次为0)有:2^0+2^1+2^2+...+2^(k-1)<100=<2^0+2^1+...+2^k即2^k-1<100=<2^(k+1)-1或2^k=<100<2^(k+1) (上下两式是相等的)其中2^k为完全二叉树的第k层的最多结点个数解得k=

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