總結了一下基本用到的公式。

下面用陣列存了下，迴圈求解了

/*
滿二叉樹：一棵深度為h，且有2的(h)次方－1個節點的二叉樹
特點：每一層上的結點數都是最大結點數

它的葉子數是： 2^(h-1)
第k層的結點數是： 2^(h-1)
總結點數是： 2^h-1 (2的k次方減一)
總節點數一定是奇數。所以 2^h-1＝127,得出h=7.葉子數為：2^(h-1)=2^(7-1)=64
--------------------------------------------------------------------------

用陣列存,第i層的範圍為2^(i-1)-1~~~~2^i-2 
2^i=2<<(i-1)
2^i=1<<i;

查詢特定節點： 
1.節點的深入最小->遞迴深度，迴圈陣列最小 
2.節點為孩子節點->左右子樹而空 
3.節點位於最右側 ->每層最右側 

	1
 2    3
4  N  6   7  
89 NN 1213 NN

*/
#include<iostream>
const int NIL=1<<10;

int main(){
	int A[]={1,2,3,4,NIL,6,7,8,9,NIL,NIL,12,13,NIL,NIL};
	int n=(sizeof(A)/sizeof(int)+1);
    int cnt=0;
	while(n!=1 && (n=n>>1)){//求解層數 
	cnt++;
	} 
	n=cnt;

	int l,r;
	for(int i=1;i<n;i++){  //0~n-1 
		l=(2<<(i-1))-3,r=(2<<(i-1))-2; //每層邊界
			//printf("%d %d\n",l,r);
		while(l>=0&&l<r){ //從右向左查詢 
		 int lc=r*2+1,rc=r*2+2;
		 if(A[lc]==NIL && A[rc]==NIL){
		 	printf("%d\n",A[r]);
		 	return 0;
		 }
		 r--;
 		}			
	}
	return 0;
}