//求二叉樹的高度，遞歸實現(xiàn)

　　int Height(BTree* bt)

　　{

　　int depth1,depth2;

　　if (NULL==bt)

　　{

　　return 0;

　　}

　　else

　　{

　　depth1=Height(bt->left);

　　depth2=Height(bt->right);

　　if (depth1>depth2)

　　{

　　return (depth1+1);

　　}

　　else

　　{

　　return (depth2+1);

　　}

　　}

　　}

　　//層次遍歷二叉樹,用隊列來實現(xiàn)

　　void TraversalOfLevel(BTree* bt)

　　{

　　Queue q;

　　q.front=q.rear=0;

　　if (bt!=NULL)

　　{

　　printf("%c ",bt->data);

　　}

　　q.b[q.front]=bt;

　　q.rear=q.rear+1;

　　while (q.front<q.rear)

　　{

　　bt=q.b[q.front];

　　q.front=q.front+1;