主题:一个具有767个结点的完全二叉树,其叶子结点个数为__(6)__。
			 MFC
				 [专家分:90]  发布于 2007-10-29 14:15:00
 MFC
				 [专家分:90]  发布于 2007-10-29 14:15:00							
			一个具有767个结点的完全二叉树,其叶子结点个数为__(6)__。
请问怎么算
						
					 
		
			
回复列表 (共2个回复)
		
								
				沙发
				
					 bpttc [专家分:8790]  发布于 2007-10-30 14:08:00
bpttc [专家分:8790]  发布于 2007-10-30 14:08:00				
				One method:
767 is an odd number, so  n1=0
n0 + n2 = 767
n0 + n2 - 1 = 2 * n2
so 2 * n2 = 766
so n2 = 383
so n0 = 767 - 383 = 384
Another method:
H = ceiling( log2( 767 + 1 ) ) = 10
2^9 - 1 = 511
767 - 511 = 256
256 / 2 = 128
2^( 9 - 1 ) - 128 = 128
128 + 256 = 384
							 
						
				板凳
				
					 MFC [专家分:90]  发布于 2007-10-31 08:34:00
MFC [专家分:90]  发布于 2007-10-31 08:34:00				
				这些方法都不太容易操作 考试的时候最烦这样的题目
							 
									
			
我来回复