首页 > 试题广场 >

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）

[单选题]

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（） 

  • 20
  • 256
  • 512
  • 1024
查看正确选项
添加回答
半夏微凉.头像 半夏微凉.
1、前10层最多有 2^10 - 1 = 1023 个结点     最少有 2^10-1 = 512 个结点     那么第10层就有  1023 -     512 =511 个结点 加上  原有的那一个 就有 512 个叶子结点
  2、 其实 可以直接求第10层  有 2^10-1 = 512 个结点 因为问的是二叉树 最多的有多少个叶子结点 既然如此 必然是一个 满二叉树  最多有叶子结点数=最后一层的结点数  就直接求第 10层有多少个结点就行了。

编辑于 2021-05-20 17:06:06 回复(0)
提交观点

问题信息

C++工程师 golang工程师 PHP工程师 浩鲸科技 2020 Java工程师
上传者：小小
难度：
1条回答 1081浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号