1、实现思路：
定义两个变量，left和right
分别存储当点节点的左右子树的高度，最后返回根节点的左右最大值
递归去遍历每个节点，如果一个节点存在左子树，就将它的left+1，如果存在右子树，就将其right+1，直到全部节点遍历完，最后得到根节点的left和right
代码：
/** *作者：魏宝航 *2020年11月27日,下午15:13 */ int treeDepth(Node* root) { int left = 0, right = 0; if (root == NULL) { return 0; } else { left = treeDepth(root->left) + 1; right = treeDepth(root->right) + 1; return max(left, right); } }
