letcode每日一题-完全二叉树的节点个数

今天的题目真的是原以为是个王者,结果是个青铜,可能原本想考察二叉树节点个数的特性吧,但是我写了一下
发现直接干就行了,无需想太多。

题目描述:

这里我直接用的树的前序遍历,然后记录节点个数就可以了,代码如下:

    
    int result=0;
    public int countNodes(TreeNode root) {
        bianli(root);
        return result;
    }
    //前序遍历树
    public void bianli(TreeNode root){
        if(root==null){
            return;
        }
        result++;
        bianli(root.left);
        bianli(root.right);
    }

运行结果也不错,简单粗暴就是好:

原文地址:https://www.cnblogs.com/MissWX/p/14029065.html