算法笔记（中序、 相同的树、2的幂）

二叉树的中序遍历（js）

主要思路：中序遍历是按照左子树——根节点——右子树的方式遍历，而访问左子树或者右子树时可以按照同样的方式遍历符合递归的性质，终止条件为访问到空节点，如果二叉树的左子树存在继续递归直到左子树不存在，将此时的节点值加入，看右子树是否存在，有则对右子树进行递归，直到右子树不存在，将值加入数组中。

 相同的树

 主要思路：先判断有没有节点，如果都没有节点则相同，否则如果其中一个没有节点不相同，否则如果第一个节点不相同则两棵树不同，否则对左子树和右子树分别递归，两者均为true则两树相同，否则两树不同。

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
if(p==null&&q==null){return true;}
else if(p==null||q==null){ return false;}
else if(p.val!=q.val)return false;
else return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
    }
}

 2的幂

主要思路：关键：一个数 n 是 22的幂，当且仅当 n 是正整数，并且 n的二进制表示中仅包含 1个 1。& 表示按位与运算，加入n的二进制为(a10....0),a表示若干个高位0，n-1变成（a0,...1）,两个进行与运算得到0，此时表示这个数是2的幂。

class Solution {
    public boolean isPowerOfTwo(int n) {
       return n > 0 && (n & (n - 1)) == 0;
    }
}