计算二叉树深度 (详解递归的具体每一步)

使用递归算法计算二叉树深度,代码到处都都有,我的也很普通,我主要是讲解一下这个递归思路,其中主要讲解我在学习遇到的不明白m或者n 如何从 0变到1的

先看代码,照着代码讲

#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode{
	TElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
int Depth(BiTree T)
{//计算二叉树深度
	if(T=NULL) return 0;
	else{
		m=Depth(T->lchild);
		n=Depth(T->rchild);
		if(m>n) return(m+1);
		else return(n+1); 
	} 
}

我在a4纸上写下了思路,用一点点耐心看完即可理解