大家好，又见面了，我是全栈君。
反转二叉树（就是二叉树的镜像）
public class Mirror {
public void mirrorTree(TreeNode root) {
if (null == root) {// 空结点
return;
}
if (root.left == null && root.right == null) {// 叶子结点或者根结点
return;
}
TreeNode temp = null;
temp = root.left;
root.left = root.right;
root.right = temp;
if (root.left != null) {
mirrorTree(root.left);
}
if (root.right != null) {
mirrorTree(root.right);
}
}
}
二进制数中1的个数（用与运算）
static int NumberOf(int n) {
int count=0;
while(n!=0){//整数不为0，必有1
++count;
n=n&(n-1);
}
return count;
}
转载于:https://my.oschina.net/gaomq/blog/1627759
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/107687.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...