对称的二叉树-白红宇

对称的二叉树

阅读量：4090 次

发布时间：2019-05-25

本文共 688 字，大约阅读时间需要 2 分钟。

题目描述

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

思路

分别按照左中右，和右中左的次序遍历该二叉树，如果得到的序列完全相同，则为对称二叉树。要注意一点，对空子树不能简单的不去理会，而是要置一个特别的数字，防止一些节点值全相同的特殊情况发生。如下图：

附程序

import java.util.ArrayList;/*public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {    public static ArrayList
     
       re1 ;    public static ArrayList
      
        re2 ;	boolean isSymmetrical(TreeNode pRoot)    {		if(pRoot==null){			return true;		}		re1 = new ArrayList
       
        ();		re2 = new ArrayList
        
         ();        lmr(pRoot);        rml(pRoot);                for(int i=0;i

你可能感兴趣的文章