最多有(2的h次方-1)个节点最少有(2的(h-1)次方)个节点 当最后一层只有一个结点[2]时完全二叉树结点总数最少,则可知前h-1层共有(2^h-1)-1个,加上最后一个即总数为:(2^h-1)-1+1 ==2^h-1个。 二叉树[3]的度表示节点的子树或直接继承者的数目,二叉树的度是一个子树或单子树。2度是两个...
31个节点 最多也就是5层节点全部为满，1+2+4+8+16=31
声明: 本网站大部分资源来源于用户创建编辑，上传，机构合作，自有兼职答题团队，如有侵犯了你的权益，请发送邮箱到feedback@deepthink.net.cn 本网站将在三个工作日内移除相关内容,刷刷题对内容所造成的任何后果不承担法律上的任何义务或责任
最多有(2的h次方-1)个节点最少有(2的(h-1)次方)个节点当最后一层只有一个结点时完全二叉树结点总数最少,则可知前h-1层共有(2^h-1)-1个,加上最后一个即总数为:(2^h-1)-1+1 ==2^h-1个。 二叉树的度表示节点的子树或直接继承者的数目,二叉树的度是一个子树或单子树。2度是两个孩子,或者左...