zoukankan      html  css  js  c++  java
  • [leetcode]Symmetric Tree

    有意思的是还要写非递归版本。

    这是递归版本:

    public class Solution {
        public boolean isSymmetric(TreeNode root) {
            // Start typing your Java solution below
            // DO NOT write main() function
            if (root == null) return true;
            return (isMirror(root.left, root.right));
        }
        
        public boolean isMirror(TreeNode p, TreeNode q) {
            if (p == null && q == null) return true;
            if (p != null && q != null &&
                q.val == p.val &&
                isMirror(p.left, q.right) &&
                isMirror(p.right, q.left)) {
                return true;
            }
                
            return false;
        }
    }
    

    非递归版本。

    public class Solution {
        public boolean isSymmetric(TreeNode root) {
            // Start typing your Java solution below
            // DO NOT write main() function
            
            if (root == null) return true;
            if (root.left == null && root.right == null) return true;
            if (root.left == null || root.right == null) return false;
            
            LinkedList<TreeNode> lq = new LinkedList<TreeNode>();
            LinkedList<TreeNode> rq = new LinkedList<TreeNode>();
            
            lq.offer(root.left);
            rq.offer(root.right);
            
            while (lq.size() != 0 && rq.size() != 0) {
                TreeNode ln = lq.poll();
                TreeNode rn = rq.poll();
                
                if (ln == null && rn == null) continue;
                if (ln == null || rn == null) return false;
                if (ln.val != rn.val) return false;
                
                lq.offer(ln.left);
                lq.offer(ln.right);
                rq.offer(rn.right);
                rq.offer(rn.left);
            }
            
            return true;
        }
    }
    

      

  • 相关阅读:
    c3p0整合mysql报错问题
    MySQL错误问题
    导入项目@Override报错原因及解决办法
    AtomicInteger线程安全的计数器
    jq实现鼠标经过出现上拉菜单
    css实现文字裁切效果
    echarts地图
    css3实现 鼠标经过li时动态画边框(jq库导航)
    仿妙味课堂导航(转)
    jq仿 妙味课堂导航01
  • 原文地址:https://www.cnblogs.com/lautsie/p/3247130.html
Copyright © 2011-2022 走看看