要求：求二叉樹的深度（二叉樹的深度為最遠葉子節點到根節點的距離，即根節點到最遠葉子節點的距離）

Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

有兩種求解的思路，一種采用DFS的思想，一種采用BFS的思想，如下代碼所示：

1 struct TreeNode { 2 int val; 3 TreeNode* left; 4 TreeNode* right; 5 TreeNode(int x): val(x), left(NULL),right(NULL) {} 6 }; 7 8 //采用DFS的思想 9 int maxDepth(TreeNode *root) 10 { 11 if (NULL == root) 12 return 0; 13 int l = maxDepth(root->left); 14 int r = maxDepth(root->right); 15 16 return l > r ? l + 1:r+1; 17 //以上這兩種方式有一種更簡便的方法 18 //return 1 + max(maxDepth(root->left), maxDepth(root->right)); 19 } 20 21 //采用BFS的方法，引入隊列 22 int maxDepth(TreeNode *root) 23 { 24 if (NULL == root) 25 return 0; 26 queue <TreeNode *> que; 27 int nCount = 1; 28 int nDepth = 0;// 記錄隊列里面每一層上的元素 29 30 que.push(root); 31 while(!que.empty()) { 32 TreeNode *pTemp = que.front(); 33 que.pop(); 34 nCount --; 35 36 if (pTemp->left) 37 que.push(pTemp->left); 38 if (pTemp->right) 39 que.push(pTemp->right); 40 41 if (nCount == 0) { 42 nDepth ++; 43 nCount = que.size(); 44 } 45 } 46 return nDepth; 47 }

?

轉載于:https://www.cnblogs.com/bakari/p/4126693.html

總結

以上是生活随笔為你收集整理的LeetCode：104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy的全部內容，希望文章能夠幫你解決所遇到的問題。

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