求二叉树节点个数的两种方法

static int size = 0;
    //求节点个数 思路一：前序遍历
    public void getSize(Node root){
        //求节点个数，前序遍历，只要root!=null size++
        if(root==null){
            return ;
        }
        size++;
        getSize(root.left);
        getSize(root.right);


    }

    //求节点个数 思路二：子问题求解，
    //size=左孩子节点个数+右孩子节点个数+本身
    public int getSize2(Node root) {
        if(root==null){
            return 0;
        }
        int left = getSize2(root.left);
        int right = getSize2(root.right);

        return left+right+1;
    }