首页 > 试题广场 >

具有2018个节点的二叉树的最小深度为()(第一层深度为1)

[单选题]

具有2018个节点的二叉树的最小深度为()(第一层深度为1)


  • 9
  • 10
  • 11
  • 12
与构建其他二叉树相比,构建满二叉树所需的节点数最多,因此,题目转变成求具有2018个节点的满二叉树的深度。由于满二叉树第n层节点数大于2^(n-1),小于等于2^n-1,且2^10<2018<2^11-1,故答案为11层
发表于 2019-03-30 17:00:37 回复(0)
最小深度,满二叉树
每一层节点数:1, 2, 4, 8…
1 + 2 + 4 + 8 + … = 2^0 + 2^1 + 2^2 + … + 2^n-1 = 2^n - 1
2018个节点,对应的n=11n=10装不下),共12层(深度从1开始的)?
发表于 2019-03-17 09:28:20 回复(2)