本文主要是介绍222.完全二叉树的节点个数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
（写给未来遗忘的自己）
题目：
代码：
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;}
};思路：
整体的思绪和下面的这个一直，记录弹出的数的个数就是最终的个数。（此方法对于所有的二叉树都适用，不针对完全二叉树做处理）
二叉树的层次遍历（10道）-CSDN博客
这篇关于222.完全二叉树的节点个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
