二叉树--求树的高度

实现思想:

1.求树高时我们可以利用递归思想来求。而递归主要的思想就是要将大问题化为小问题。
2.我们求树高时，可以分别求左右子树的高度然后比较左右子树的高度，返回较大的值。

代码实现：

int max_val(int a, int b) {
	return a > b ? a : b; 
}

int BTtreeHeight(BTNode* root) {
	if (!root) return 0;
	return max_val(BTtreeHeight(root->left), BTtreeHeight(root->right)) + 1 ;

}

细节注意：

return max_val(BTtreeHeight(root->left), BTtreeHeight(root->right)) + 1 ;

【注】这一句代码我们要理解为什么会加一。
因为我们递归比较的是父节点的两棵子树。当返回时返回的是子树的高度，这个高度不包括父亲自己。加一才是包括自己在内的树的高度。