题目考察的知识点:二叉树的遍历,前序遍历(Preorder Traversal 亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。 中序遍历(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中(间)。 后序遍历(Postorder Traversal)——访问根结点的操作发生在遍历其左右子树之后。
题目解答方法的文字分析:遍历这棵树,将每次的返回值与自身结点的值相比,返回较大的值。
本题解析所用的编程语言:c++
int findMaxHeight(TreeNode* root) { // write code here if (root == nullptr) return -1; int max = 0; if (root->left) max = findMaxHeight(root->left); if (root->right) max = findMaxHeight(root->right); return root->val > max ? root->val : max; }