LeetCode 104.Maximum Depth of Binary Tree (二叉树的最大深度) 桃扇骨 2022-05-09 04:56 124阅读 0赞 题目描述: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 **说明:** 叶子节点是指没有子节点的节点。 **示例:** 给定二叉树 `[3,9,20,null,null,15,7]`, 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 **AC C++ Solution:** **递归:** /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int maxDepth(TreeNode* root) { if(root == NULL) return 0; return max(maxDepth(root->left),maxDepth(root->right)) + 1; } };
还没有评论,来说两句吧...