给定一棵二叉树的头节点head，返回这颗二叉树是不是满二叉树

什么是满二叉树

        性质：高度是h  节点数是 2 的h方-1个点

思路：递归 返回高度 和节点数，最后返回结果 算下 看下满不满足

Node节点

        1 高度

        2  节点数

代码

package 算法.二叉树;

public class test3 {
    /**
     * 树节点
     */
    public static class Node {
        //1 当前节点总数
        public int  nodeNum;
        //2 当前节点高度
        public int high;

        public int num;
        public Node left;
        public Node right;

        public Node(int nodeNum, int high) {
            this.nodeNum = nodeNum;
            this.high = high;
        }
    }

    /**
     * 递归节点
     * @param node
     * @return
     */
    public static Node process(Node node){
        if (node == null) {
            return new Node(0,0);
        }
        Node l = process(node.left);
        Node r = process(node.right);
        //1 获取高
        node.high = Math.max(l.high,r.high)+1;
        //2 获取节点数
        node.nodeNum = l.nodeNum+r.nodeNum+1;
        return node;
    }

    /**
     * 判断节点
     * @param node
     * @return
     */
    public static boolean process1(Node node){
        if (node == null) {
            return false;
        }
        Node node1 = process(node);
        // 1 << n 代表 左边移动 几位 01 移动一位就是 10 就是 2  也就是说N代表2的次方  >> 代表
        return (1 << node1.high)-1==node1.nodeNum?true:false;
    }
    public static void main(String[] args) {
        
        System.out.println(process1(null));
    }
}