二叉树---树的深度递归理解

int Dep(Bianary *root)
{
	if (root == NULL)
	{
	    return 0;
	}
	int depth = 0;
	int leftD = Dep(root->lchild);
	int rightD = Dep(root->rchild);
	depth = leftD > rightD ? leftD + 1 : rightD + 1;
	return depth;
}

递归理解：

depth的值与是否初始化无关，因为它每次值的获取都是函数Dep（）的返回值。