161 字
1 分钟
LeetCode 面试经典150题 [72/150 完全二叉树的节点个数]
题目描述
给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。
示例 1：
输入：root = [1,2,3,4,5,6]输出：6示例 2：
输入：root = []输出：0个人C++解答
比较简单，但是由于对递归不熟悉，看了答案才知道在哪+1；
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */class Solution {public: int countNodes(TreeNode* root) { if(root == nullptr) return 0; return countNodes(root->left) + countNodes(root->right) + 1; }}; 分享
如果这篇文章对你有帮助，欢迎分享给更多人！
LeetCode 面试经典150题 [72/150 完全二叉树的节点个数]
https://ericonline.cn/posts/leetcode-面试经典150题-72-150-完全二叉树的节点个数/ 部分信息可能已经过时
相关文章 智能推荐
1
LeetCode 面试经典150题 [75/150 二叉树的层平均值]
LeetCode 题解 2024-07-31
2
LeetCode 面试经典150题 [74/150 二叉树的右视图]
LeetCode 题解 2024-07-31
3
LeetCode 面试经典150题 [64/150 二叉树的最大深度]
LeetCode 题解 2024-07-11
4
LeetCode 面试经典150题 [73/150 二叉树的最近公共祖先]
LeetCode 题解 2024-07-31
5
LeetCode 面试经典150题 [67/150 对称二叉树]
LeetCode 题解 2024-07-16