有999个结点的完全二叉树深度为?写下简要的计算过程
人气:221 ℃ 时间:2020-09-06 15:49:32
解答
1层的完全二叉树,有2^0=1个结点(=2^1-1)
2层的完全二叉树,有2^0+2^1=3个结点=(2^2-1)
3层,有2^0+2^1+2^2=7个结点=(2^3-1)
显然,按照上述规律,大于等于999,并且最接近的数是1024(=2^10-1)
答案:深度为10层.
推荐
猜你喜欢
- 将充有m毫升NO和n毫升NO2 的量筒倒立于水槽中,再 通m毫升O2,若m<n,则充分反应后,量筒内气体体积
- 请问中国的24个节气都指的哪24个节气啊
- 已知在四边形ABCD中,AB=CD,M,N,P,Q分别是AD,BC,BD,AC的中点,求证:MN与PQ互相垂直平分...
- 同义句转换 Tom is twelve.Tom's brother is ten.Tom's brother is two _____ _____than Tom.
- a=0.5,b=8,c=2的比例中项
- 2009年5月13日用天干地支怎么表示
- 英语翻译
- 狮子和老虎进行1000米赛跑,当狮子离终点还有200米时,老虎离终点还有400米.如果它们保持速