leetcode104. 二叉树的最大深度(层序遍历09)
生活随笔
收集整理的這篇文章主要介紹了
leetcode104. 二叉树的最大深度(层序遍历09)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一:題目
二:上碼
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:int maxDepth(TreeNode* root) {queue<TreeNode*>q;if(root) q.push(root);int hight = 0;while(!q.empty()) {int size = q.size();for(int i = 0; i < size; i++) {TreeNode* node = q.front();q.pop();if(node->left) q.push(node->left);if(node->right) q.push(node->right);}hight++;}return hight;} };總結
以上是生活随笔為你收集整理的leetcode104. 二叉树的最大深度(层序遍历09)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 冰淇淋的功效与作用、禁忌和食用方法
- 下一篇: leetcode111. 二叉树的最小深