m0_63096208的博客

原创 判断一棵树是否是满二叉树

运用树型dp的套路 //判断一棵树是否是满二叉树，即判断数的高度和节点数是否满足关系， //当前节点需要左右子树的高度和节点数信息 public static boolean isFull(Node head){ if(head==null){ return true; } Info data=f(head); return data.nodes==(1<<data.height-1);//位运算二的n次方减一 } public static class Info{ int