二叉树高度

二叉树高度

递归

int height(BinNode* root)
{
	if(!root)
		return 0;
	int m= height(root->lc);
	int n= height(root->rc);

	return m > n ? m+1 : n+1;
}

2333,目前就会看课本上的这一种方法,以后见到了在更吧.