二叉树深度的算法 ~

注：二叉树以二叉链表为存储方式

/* 思路
   1.首先明白：二叉树深度 = 左子树、右子树中最大的深度 + 1
   2.则 先得到左子树深度，再取得右子树深度
   3.取最大深度值 + 1
*/

int getDepth(BTNode *p){

	int LD,RD;     //声明左子树 右子树
	
	if(p==NULL)     
		return 0;
		
	else{
		LD=getDepth(p->lchild);
		RD=getDepth(p->rchild);
		return (LD > RD ? LD:RD) +1;	
	}
	
}

// 树的深度在数值上等于树的高度~