首页 > 试题广场 >

深度为5的二叉树至多有( )个结点(根结点为第

[单选题]
深度为5的二叉树至多有(        )个结点(根结点为第一层)。
  • 16
  • 32
  • 31
  • 10
1+2+4+8+16=31
发表于 2022-03-20 16:57:00 回复(0)
若树有k层,并且满足结点数最多,则该树一定为满二叉树,结点数树为 2^k -1
发表于 2020-07-29 10:52:03 回复(0)
2^5-1=31

发表于 2017-10-09 13:56:20 回复(0)
第一层 1
第二层 1*2=2
第三层 2*2=4
第四层 4*2=8
第五层 8*2=16
总共1+2+4+8+16=31
发表于 2017-09-19 11:31:00 回复(0)