leetcode剑指Offer 树(简单)

记录一些很简单，但做题时又没有立马做出来的一些题目。

剑指 Offer 27. 二叉树的镜像

题目
这道题用辅助栈或者辅助队列都是一样的效果。

public TreeNode mirrorTree(TreeNode root) {
    if(root == null) return null;
    Stack<TreeNode> stack = new Stack<>() {{ add(root); }};
    while(!stack.isEmpty()) {
        TreeNode node = stack.pop();
        if(node.left != null) stack.add(node.left);
        if(node.right != null) stack.add(node.right);
        TreeNode tmp = node.left;
        node.left = node.right;
        node.right = tmp;
    }
    return root;
}

剑指 Offer 28. 对称的二叉树

题目

public boolean isSymmetric(TreeNode root) {
    return root == null ? true : recur(root.left, root.right);
}
boolean recur(TreeNode L, TreeNode R) {
    if(L == null && R == null) return true;
    if(L == null || R == null || L.val != R.val) return false;
    return recur(L.left, R.right) && recur(L.right, R.left);
}

剑指 Offer 32 - III. 从上到下打印二叉树 III

这道题使用了LinkedList的双端队列，需要记得LinkedList有addLast和addFirst方法。
题目

public List<List<Integer>> levelOrder(TreeNode root) {
    Queue<TreeNode> queue = new LinkedList<>();
    List<List<Integer>> res = new ArrayList<>();
    if(root != null) queue.add(root);
    while(!queue.isEmpty()) {
        LinkedList<Integer> tmp = new LinkedList<>();
        for(int i = queue.size(); i > 0; i--) {
            TreeNode node = queue.poll();
            if(res.size() % 2 == 0) tmp.addLast(node.val); // 偶数层 -> 队列头部
            else tmp.addFirst(node.val); // 奇数层 -> 队列尾部
            if(node.left != null) queue.add(node.left);
            if(node.right != null) queue.add(node.right);
        }
        res.add(tmp);
    }
    return res;
}