剑指offer 55 - 1. 二叉树的深度

题目描述

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

图示

提示：

树中节点的数量在 [0, 104] 区间内。
-100 <= Node.val <= 100

思路分析

要找出深度最大的树，那就需要比较左树和右树哪个比较大，返回比较大的那个，并且加上自己这一层

需要记录下左树和右树的高度，然后返回最大的那个

代码禁忌

return BTreeHeight(root->left) > BTreeHeight(root->right) ?
 BTreeHeight(root->left) + 1 :  BTreeHeight(root->right) + 1;

切记不可以写成这个样子，这种写法是大忌，这个就相当于一开始调用的时候我已经知道了谁大谁小，但是一不小心在返回值的时候，我给忘记了，于是又得重新回去算，如果遇到递归层数比较高的情况下，消耗的时间绝不是两倍，而是指数型增长的了。
上面的那种写法会导致花费时间过多而没办法通过
需要将左树和右树的值给记录下来，然后直接返回那个值加上自己这一层

样例代码

//求二叉树的高度
int BTreeHeight(BTNode* root)
{
	if (root == NULL)
	{
		return 0;
	}
	int left = BTreeHeight(root->left);
	int right = BTreeHeight(root->right);
	return left > right ? left + 1 : right + 1;
}

总结

以上就是今天要讲的内容，本文简单介绍了剑指offer 55 - 1. 二叉树的深度的解题思路，在力扣以及牛客网中还会有很多类似的题目，今后将会持续更新，敬请关注！