深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点_数学解答

深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点

人气：254 ℃　时间：2020-08-17 22:10:36

解答

至少有2的（k-1）次方个节点最多有（2的k次方）-1个节点看一下下面的知识：一棵深度为K且有2的K次方减1个结点的二叉树称为满二叉树.深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号...