2020-06-20

1.題目描述

難度簡單25收藏分享切換為英文關(guān)注反饋輸入一棵二叉樹的根節(jié)點，求該樹的深度。從根節(jié)點到葉節(jié)點 依次經(jīng)過的節(jié)點（含根、葉節(jié)點）形成樹的一條路徑，最長路徑的長度為樹的深度。

2.題解

1.遞歸，樹的深度等于左右子樹最大的深度+1 2.層次遍歷，求出當(dāng)前樹的層數(shù)即可

3.代碼

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;} }; class Solution { public:int maxDepth(TreeNode* root) {if (!root) return NULL;queue<TreeNode*> myque;myque.push(root);int height=0;while (!myque.empty()){int cnt=myque.size();while (cnt--){TreeNode* p=myque.front();myque.pop();if (p->left) myque.push(p->left);if (p->right) myque.push(p->right);}height++;}return height;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。