一个具有1025个结点的二叉树的高h为()_

SSSuper是纸兔斯基

因为每层一个结点时二叉树的层次为最大，此时为1025层，即高度为1025
  而二叉树为完全二叉树时其层次最小，2^10 - 1 < 1025 < 2^11 - 1 ，所以为完全二叉树时其层次为11层，即最小高度为11，最大高度为1025，所以选C

发表于 2017-09-13 17:15:04 回复(0)

Neway

当高度为 10时，此时即使树为满二叉树也不够1025个节点，所以树高的最小取值为 11

当树的每一层只有一个节点时，此时的树高为1025

故选C

发表于 2015-12-27 09:25:32 回复(0)

牛客-liwei4939

树的高度定义有所不同

发表于 2017-04-16 21:57:11 回复(0)

我努力了，剩下的由上天了

考虑两种极端情况:紧密挨着时，以及每层节点数不全时

发表于 2019-05-04 18:54:53 回复(0)

sunlight_run

完全二叉树为11层，如果每个节点一个子节点，最多可以是1025层

发表于 2017-06-26 19:37:59 回复(0)

相信自己！

问的是二叉树的高度，而不是完全二叉树的高度。要仔细看题。如果是完全二叉树高度为[lg₂ 1025]+1；

发表于 2016-08-28 10:47:16 回复(0)

tomy_tick

如果是满二叉树的话，不应该是N=2^(h+1)-1，如果h=10，则节点数为2047，如果h=9，则节点数是1023，所以最小是10，而当该二叉树是单节点，那么高度最高是1025-1=1024啊，为什么不选D？？

发表于 2016-07-31 22:22:26 回复(2)

牛客141215号

具有n个结点的完全二叉树的深度为(lg表示以2为底的对数)

发表于 2016-02-22 21:00:40 回复(0)

kmust_XiaQing

C.当每个节点的度都为1时，高度就为1025

发表于 2015-08-09 18:23:20 回复(0)

849591011

C 是二叉树不是完全二叉树

发表于 2015-08-07 21:30:59 回复(0)

free斩

选C。

分析：

想象极端情况，每一层只有一个孩子。

发表于 2015-01-07 02:25:29 回复(0)

一个具有1025个结点的二叉树的高h为()