对称的二叉树

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/strive-19970713/p/11202637.html

文章标签：

#数据结构与算法

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

/**
 * 
 * @author gentleKay
 * 题目描述
 * 请实现一个函数，用来判断一颗二叉树是不是对称的。
 * 注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
 */

public class Main56 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeNode root = new TreeNode(1);
		root.left = new TreeNode(2);
		root.right = new TreeNode(2);
		
		root.left.left = new TreeNode(3);
		root.left.right = new TreeNode(4);
		
		root.right.left = new TreeNode(4);
		root.right.right = new TreeNode(3);
		
//		root.left.left.left = new TreeNode(5);
		
		System.out.println(Main56.isSymmetrical(root));
		
	}
	
	public static class TreeNode {
	    int val = 0;
	    TreeNode left = null;
	    TreeNode right = null;

	    public TreeNode(int val) {
	        this.val = val;

	    }
	}
	
    static boolean isSymmetrical(TreeNode pRoot){
    	if (pRoot == null) {
    		return true;
    	}
    	
    	return isSym(pRoot.left, pRoot.right);
    }
    
    static boolean isSym(TreeNode RootLeft, TreeNode RootRight) {
    	if (RootLeft == null && RootRight == null) {
    		return true;
    	}
    	if (RootLeft == null || RootRight == null) {
    		return false;
    	}
    	
    	if (RootLeft.val == RootRight.val) {
    		return isSym(RootLeft.left,RootRight.right) && isSym(RootLeft.right, RootRight.left);
    	}
    	return false;
    }
}

转载于:https://www.cnblogs.com/strive-19970713/p/11202637.html