zoukankan      html  css  js  c++  java
  • 对称的二叉树

    题目描述

    请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
     
    /*
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    */
    public class Solution {
        boolean isSymmetrical(TreeNode pRoot)
        {
            if(pRoot == null) return true;
            return f(pRoot.left, pRoot.right);
        }
        boolean f(TreeNode t1, TreeNode t2) {
            if(t1 == null && t2 == null) return true;
            if(t1 != null && t2 != null) {
                return t1.val == t2.val && f(t1.left, t2.right) && f(t1.right, t2.left);
            }
            return false;
        }
    }
  • 相关阅读:
    van Emda Boas
    斐波那契堆
    NTT
    FFT
    KDTree
    扩展kmp
    kmp
    Dancing Links
    树的prufer编码
    有向图最小路径覆盖
  • 原文地址:https://www.cnblogs.com/yihangZhou/p/10513815.html
Copyright © 2011-2022 走看看