作者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