我的力扣算法222-完全二叉树的节点个数

最新推荐文章于 2024-06-02 12:13:17 发布

一坠

最新推荐文章于 2024-06-02 12:13:17 发布

阅读量128

点赞数

分类专栏：力扣算法练习文章标签：算法二叉树 leetcode c++ 深度搜索

本文链接：https://blog.csdn.net/weixin_46108213/article/details/110038345

版权

力扣算法练习专栏收录该内容

81 篇文章 1 订阅

订阅专栏

ok
看题:
在这里插入图片描述
其实吧，很简单，就是给你一个完全二叉树，然后让你算节点个数，其实一看题后，我就想到了深度优先算法进行计算数量。

class Solution {
public:
    int countNodes(TreeNode* root) {//利用给出的函数构成dfs
        if(!root)//如果此时的节点为空就返回0
        return 0;
        return countNodes(root->right)+countNodes(root->left)+1;//否则就遍历左节点和右节点
        													//可以遍历就加一，说明有一个节点
    }
};