凡是對二叉樹中各結(jié)點進(jìn)行一次處理的問題，都可以用遍歷算法來完成。

　　1.利用遍歷算法對二叉樹中各類結(jié)點計數(shù)

　　設(shè)二叉樹中出度=0、1、2的結(jié)點數(shù)分別為n0、 n1 和n2 ，初值均為0。

　　套用遍歷算法(前序、中許、后序均可)，掃描到樹中某p結(jié)點時，若：

　　if ((p->Lchild==NULL)&&(p->Rchild==NULL))

　　n0++; //p為葉子//

　　else if((p->Lchild)&&(p->Rchild))

　　n2++; //p為出度=2的結(jié)點//

　　else n1++; // p為出度=1的結(jié)點//

　　如：只要把遍歷算法在遍歷時稍微改變一下。

　　n0=n1=n2=0;

　　void preorder( BTptr T) //對當(dāng)前根結(jié)點指針為T的二叉樹按前序遍歷//

　　{if (T) { // visit(T); 訪問T所指結(jié)點 //

　　if ((T->Lchild==NULL)&&(T->Rchild==NULL))

　　n0++; //p為葉子//

　　else if((T->Lchild)&&(T->Rchild))

　　n2++; //p為出度=2的結(jié)點//

　　else

　　n1++; // p為出度=1的結(jié)點//

　　preorder(T–>Lchild); //前序遍歷T之左子樹//