二叉樹的層次遍歷要先掌握

    public void levelIterator(TreeNode root){
        if (root==null) {
            return ;
        }
        LinkedList<TreeNode> queue=new LinkedList<TreeNode>();
        TreeNode cur=null;
        queue.add(root);
        while (!queue.isEmpty()) {
            cur=queue.poll();
            System.out.println(cur.val+"-------");
            if (cur.left!=null) {
                queue.add(cur.left);
            }
            if (cur.right!=null) {
                queue.add(cur.right);
            }
        }
    }

有一些題目是相似的比如：求二叉樹的深度和是否為平衡二叉樹；是否是相同的二叉樹，是否為對(duì)稱的二叉樹。這些在寫遞歸時(shí)侯需要考慮的是根節(jié)點(diǎn)，而其他的結(jié)點(diǎn)則不需要考慮。
https://segmentfault.com/a/1190000003532763#articleHeader5