导读 关于在深度为七的满二叉树中度为二的结点个数为这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!1、
关于在深度为七的满二叉树中度为二的结点个数为这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
1、度为2的节点就是该节点既有左子树,又有右子树深度为7的满二叉树总共的节点数为2^7-1=127;又因为是满二叉树,所以只有度为2的和度为0的节点<度为0的就是叶子节点>,叶子节点的数目为:2^(7-1)=64,所以有度为2的结点个数为=127-64=63个.。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!