大家好,我是开车的阿Q,自动驾驶的时代已经到来,没时间解释了,快和阿Q一起上车。作为自动驾驶系统工程师,必须要有最好的C++基础,让我们来一起刷题吧。
题目考察的知识点
这道题目主要考察了如何统计完全二叉树中的节点个数。
题目解答方法的文字分析
要解决这道题目,我们需要统计完全二叉树中的节点个数。可以使用递归的方式来解决,分别统计左子树和右子树中的节点个数,并将根节点也加上,最终得到完全二叉树的节点总数。
思路步骤如下:
- 如果当前节点为空,返回0表示节点个数为0。
- 分别统计左子树和右子树中的节点个数,分别调用
countNodes(root->left)
和countNodes(root->right)
。 - 将左子树和右子树的节点个数相加,再加上根节点,得到完全二叉树的节点总数。
- 返回节点总数。
本题解析所用的编程语言
本题解析所用的编程语言是C++。
完整且正确的编程代码
class Solution { public: int countNodes(TreeNode* root) { if (!root) { return 0; } // 统计左子树和右子树的节点个数,再加上根节点 return countNodes(root->left) + countNodes(root->right) + 1; } };