熊二 | C++ | #统计农场牛数量#
统计农场牛数量
https://www.nowcoder.com/practice/c18924a6debf437180d77baec91dc586
题目考察的知识点
- 二叉树的遍历
题目解答方法的文字分析
- 完全二叉树：所有叶子节点都出现在 k 或者 k-1 层，而且从 1 到 k-1 层必须达到最大节点数。第 k 层可以不是满的，但是第 k 层的所有节点必须集中在最左边。
- 通过中序（其他也可）遍历可以统计二叉树节点个数
本题解析所用的编程语言
- cpp
完整且正确的编程代码
class Solution {
public:
int countNodes(TreeNode* root) {
int ret = 0;
traversal(root, ret);
return ret;
}
void traversal(TreeNode* node, int& ivec) {
if (!node)return;
traversal(node->left, ivec);
++ivec;
traversal(node->right, ivec);
}
};
EOF
