本文主要是介绍刷题记录第五十九天-求二叉树的深度非递归,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
层序遍历二叉树,每一层深度加一
class Solution {
public:int calculateDepth(TreeNode* root) {if(root==nullptr) return 0;// int left = calculateDepth(root->left);// int right = calculateDepth(root->right);// return max(left,right)+1;queue<TreeNode*> que;que.push(root);int depth=0;while(!que.empty()){int num=que.size();while(num--){TreeNode* node = que.front();que.pop();if(node->left)que.push(node->left);if(node->right)que.push(node->right);}depth++;}return depth;}
};
这篇关于刷题记录第五十九天-求二叉树的深度非递归的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!