二叉樹的最大深度

題目描述

求給定二叉樹的最大深度，
最大深度是指樹的根結點到最遠葉子結點的最長路徑上結點的數量。

題解：

眾所周知，樹有左子樹和右子樹，每向下一層，深度就+1,
所以我們就不斷遞歸，看能遞歸到第幾層，答案取最大
詳細看代碼

代碼：

/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution { public:/*** * @param root TreeNode類 * @return int整型*/int maxDepth(TreeNode* root) {// write code hereif(!root)return 0;return max(maxDepth(root->left),maxDepth(root->right))+1;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [二叉树的最大深度]C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。