凡是對二叉樹中各結點進行一次處理的問題，都可以用遍歷算法來完成。
1.利用遍歷算法對二叉樹中各類結點計數
設二叉樹中出度=0、1、2的結點數分別為n0、 n1 和n2 ，初值均為0。
套用遍歷算法(前序、中許、后序均可)，掃描到樹中某p結點時，若：
if ((p->Lchild==NULL)&&(p->Rchild==NULL))
n0++; //p為葉子//
else if((p->Lchild)&&(p->Rchild))
n2++; //p為出度=2的結點//
else n1++; // p為出度=1的結點//
如：只要把遍歷算法在遍歷時稍微改變一下。
n0=n1=n2=0;
void preorder( BTptr T) //對當前根結點指針為T的二叉樹按前序遍歷//
{if (T) { // visit(T); 訪問T所指結點 //
if ((T->Lchild==NULL)&&(T->Rchild==NULL))
n0++; //p為葉子//
else if((T->Lchild)&&(T->Rchild))
n2++; //p為出度=2的結點//
else
n1++; // p為出度=1的結點//
preorder(T–>Lchild); //前序遍歷T之左子樹//