首页 > 试题广场 >

一棵深度为5的完全二叉树最少有()个节点。(第一层深度视为1

[单选题]
一棵深度为5的完全二叉树最少有（）个节点（第一层深度视为1） 
  • 15
  • 16
  • 31
  • 32
查看正确选项
添加回答
洛天天头像 洛天天
完全二叉树和满二叉树的定义。满二叉树，所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。深度为n的满二叉树的节点数为2^n - 1 ;  完全二叉树是除了叶子层，其他层都符合满二叉树定义的二叉树，所以完全二叉树最少的结点为2^（n-1） -1 +１　；
发表于 2016-08-30 20:44:17 回复(0)
小子爱大米头像 小子爱大米
16个。首先深度为5的完全二叉树，则前四层为编号对应的完全二叉树，最后一层最少为一个，所以为2^4-1+1=16.
发表于 2015-10-20 15:03:38 回复(2)
高原ignite头像 高原ignite
（h—1层的满二叉树结点个数）+1
发表于 2019-11-07 22:56:48 回复(0)
InGodWeTrust头像 InGodWeTrust
前4层为满二叉树结构，最后一层最左边的根节点只有一个左子树。所以为：2^4-1+1=16
发表于 2017-04-11 20:24:14 回复(0)
和JAVA死磕到底的猫头像 和JAVA死磕到底的猫

 完全二叉树深度为： [log 2 n]+1

发表于 2016-10-13 20:06:20 回复(0)
出售星辰之书的书商-头像 出售星辰之书的书商-
看成最多了。。。
发表于 2023-02-02 13:51:55 回复(0)
我努力了，剩下的由上天了头像 我努力了，剩下的由上天了
算成了满二叉树了
发表于 2019-05-09 22:35:34 回复(0)
技术小咔头像 技术小咔
最少的情况是最后一层只有一个结点，既:2^(n-1)-1+1=2^4-1+1=16
发表于 2017-09-07 15:22:25 回复(0)
foreverfruit头像 foreverfruit
这个题我只想说。。。根节点只有一个
发表于 2016-09-03 17:05:49 回复(0)
Pandora头像 Pandora
直接套公式，树高为h，结点为n，则h=floor(log2n)+1。
h=5，所以floor(log 2 n )=4，即n=16~31。
发表于 2015-10-21 10:41:27 回复(0)
提交观点

问题信息

C++工程师 树 2016 Java工程师 58集团
来自：58同城2016研发工...
难度：
10条回答 23518浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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