【5 树与二叉树】二叉树高度。

基本思想:

        递归调用,结点无孩子则高度到此为止。

int getDepth(BTNode *p){
	int LD,RD;
	if(p==null)                    //空树高度为1
		return 0;
	else{                          //非空树高度  
		LD=getDepth(p->lchild);    
		RD=getDepth(p->rchild);
		return(LD>RD?LD:RD)+1;     //哪边子树高度更高取哪边,根节点已存在高度+1
	}
} 

你可能感兴趣的:(5,树与二叉树,二叉树)