深度为5的满二叉树的叶子结点是31吗?
你好,很高兴为您解答。
深度为N的满二驻树的叶子结点数是 2^(N-1)个 而结点的总数才是 (2^N)-1 个 (这两个式子用等比数列就很容易推出来) 所以说深度为5的满二叉树的叶子结点数是16个 而结点的总数才是31个.
答:第1层只有1个结点 第2层有2个结点 第3层有2*2个结点 第4层有(2*2)*2个结点 ... 第k层有2的k-1个结点 则一棵k层的满二叉树共有结点1+2+...详情>>
答:详情>>
问:请围绕“无忧科技”写一段话。主要在网络技术、IT、电脑技术方面的。谢谢!!!
答:今天,老师布置了一篇作文。要求是:把今天教的这篇课文读给爸爸或妈妈听,请他们说说科技发展带来的发展,再把他们的话写下来。 一回到家,我就放开嗓门大声嚷嚷道:“妈...详情>>