2020-03-20

1.題目描述

求二叉樹的深度

2.題解

用遞歸求解即可，注意終止條件，因為對這個題目比較熟悉，就直接在里面寫的代碼

3.代碼

#include <iostream> using namespace std;// 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;int leftlen = maxDepth(root->left);int rightlen = maxDepth(root->right);return max(leftlen,rightlen)+1;} };int main(){Solution s;return 0; }

總結

以上是生活随笔為你收集整理的面试题55 - I. 二叉树的深度的全部內容，希望文章能夠幫你解決所遇到的問題。

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