222.完全二叉树的节点个数

最新推荐文章于 2024-09-30 14:51:11 发布

Wangtffn

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量175

点赞数 2

文章标签： leetcode 算法 c++ 数据结构

本文链接：https://blog.csdn.net/Wangtffn/article/details/141996129

版权

（写给未来遗忘的自己）

题目：

代码：

class Solution {
public:
    int countNodes(TreeNode* root) {
        queue<TreeNode*>node_que;
        if(root==nullptr) return 0;
        node_que.push(root);
        int result;
        while(!node_que.empty()){
          int layer_size=node_que.size();
          for(int i=0;i<layer_size;i++){
             TreeNode* root_t=node_que.front();
             result++;
             node_que.pop();
             if(root_t->left!=nullptr) node_que.push(root_t->left);
             if(root_t->right!=nullptr) node_que.push(root_t->right);
             
          }
        }
       return result;
    }
};