作者dohard (最近很忙 請來電^^)
看板Army-Sir
標題Re: [問題] 95,96計概
時間Mon Feb 1 10:41:00 2010
請問一下95年的29題(如下)
版友們有推文解說，但是我看不太懂，例如2^9 怎樣來的之類的?
麻煩大大們詳解這題 謝謝
※ 引述《dohard (最近很忙 請來電^^)》之銘言：
: 95.29.已知一包含3個節點的二元樹，其最小樹高為２，求一包含２５６個節點之最小樹
: 高為何？
: Ans:9
: 96.19. 假設網路140.12.0.0的網路遮罩為255.255.24.192，下列何者屬於不同的子網路
: ？
: A140.12.26.72 B140.12.23.71 C140.12.48.96 D140.12.80.80
: Ans:A
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.85.208.215
1F：推 KimiKiss:不然妳這樣看唄: 02/01 10:47
2F：→ KimiKiss:1+2+4+8+16+32+64+128還不到256,所以要九層(塔) 02/01 10:47
3F：→ KimiKiss:complete binary tree. 02/01 10:48
4F：→ summer08004:2^(k-1)=256 k-1=log256 k=9 是這樣? 02/01 11:18
5F：→ summer08004:有兩個公式 給你全部葉子就2^(K-1) 給你某一樹高的葉 02/01 11:19
6F：→ summer08004:的葉子就2^k -1 02/01 11:20