鏁版嵁緇撴瀯絎叚绔犲～絀洪鍙婄瓟妗圼12]_璺ㄨ€冪綉

1錛庤t鏄粰瀹氱殑涓€媯典簩鍙夋爲(wèi)錛屼笅闈㈢殑閫掑綊紼嬪簭count(t)鐢ㄤ簬姹傚緱:浜屽弶鏍?/span>t涓叿鏈夐潪絀虹殑宸?/span>,鍙充袱涓効瀛愮殑緇撶偣涓暟N2;鍙湁闈炵┖宸﹀効瀛愮殑涓暟NL;鍙湁闈炵┖鍙沖効瀛愮殑緇撶偣涓暟NR鍜屽彾瀛愮粨鐐逛釜鏁?/span>N0銆?/span>N2銆?/span>NL銆?/span>NR銆?/span>N0閮芥槸鍏ㄥ眬閲忥紝涓斿湪璋冪敤count(t)涔嬪墠閮界疆涓?/span>0.

銆€銆€typedef struct node

銆€銆€{int data; struct node *lchild,*rchild;}node;

銆€銆€int N2,NL,NR,N0;

銆€銆€void count(node *t)

銆€銆€{if (t->lchild!=NULL) if (1)___ N2++; else NL++;

銆€銆€else if (2)___ NR++; else (3)__ ;

銆€銆€if(t->lchild!=NULL)(4)____; if (t->rchild!=NULL) (5)____;

銆€銆€} /*call form :if(t!=NULL) count(t);*/銆?a target="_blank">涓婃搗澶у 2000 涓€銆?/span>3 (10鍒?/span>)銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€(1)t->rchild!=null (2)t->rchild!=null (3)N0++ (4)count(t->lchild) (5)count(t->rchild)

銆€銆€

銆€銆€2錛庝笅闈㈡槸姹備簩鍙夋爲(wèi)楂樺害鐨勭被PASCAL錛堟敞錛氱紪鑰呯暐錛夊強綾?/span>C鍐欑殑閫掑綊綆楁硶璇曡ˉ鍏呭畬鏁?/span>

銆€銆€[璇存槑]錛?/span>1錛夎€冪敓鍙牴鎹嚜宸辯殑鎯呭喌浠婚€変竴涓仛錛堥兘閫変笉緇欏垎)

銆€銆€錛?/span>2錛変簩鍙夋爲(wèi)鐨勪袱鎸囬拡鍩熶負(fù)lchild涓?/span>rchild, 綆楁硶涓?/span>p涓轟簩鍙夋爲(wèi)鐨勬牴錛?/span>lh鍜?/span>rh鍒嗗埆涓轟互p涓烘牴鐨勪簩鍙夋爲(wèi)鐨勫乏瀛愭爲(wèi)鍜屽彸瀛愭爲(wèi)鐨勯珮錛?/span>hi涓轟互p涓烘牴鐨勪簩鍙夋爲(wèi)鐨勯珮錛?/span>hi鏈€鍚庤繑鍥炪€?/span>

銆€銆€height(p)

銆€銆€{if ((1)___)

銆€銆€{if(p->lchild==null) lh=(2)_______; else lh=(3)_______;

銆€銆€if(p->rchild==null) rh=(4)_______; else rh=(5)_______;

銆€銆€if (lh>rh) hi=(6)__錛?/span>else hi=(7)_______;

銆€銆€}

銆€銆€else hi=(8)_______;

銆€銆€return hi;

銆€銆€}// 銆?a target="_blank">鍗椾含鐞嗗伐澶у 1997 涓夈€?/span>8 錛?/span>15鍒嗭級銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€(1)p (2)0 (3)height(p->lchild) (4)0 (5)height(p->rchild) (6)lh+1 (7)rh+1 (8)0