java 对称二叉树的判断

网友投稿 284 2022-12-13


java 对称二叉树的判断

1. 题目描述

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

2. 解题思路

可以按照类似层次遍历,来判断是否是堆成二叉树:

首先根节点以及其左右子树,左子树的左子树和右子树的右子树相同,以及左子树的右子树和右子树的左子树相同即可,然后采用递归一直判断下去。

3. 代码

public class isSymmetrical {

public static void main(String[] args) {

// 新建一棵二叉搜索树

TreeNode root=new TreeNode(10);

TreeNode n1=new TreeNode(5);

TreeNode n2=new TreeNode(5);

TreeNode n3=new TreeNode(4);

TreeNode n4=new TreeNode(7);

TreeNode n5=new TreeNode(7);

TreeNode n6=new TreeNode(4);

//TreeNode n7=new TreeNode(19);

root.left=n1;

root.right=n2;

n1.left=n3;

n1.right=n4;

n2.left=n5;

n2.right=n6;

//n6.right=n7;

System.out.println("后序遍历:");

postOrderTraverse(root);

boolean temp=symmetrical(root);

System.out.println("\n"+"结果:"+temp);

}

static boolean symmetrical(TreeNode pRoot)

{

if(pRoot == null){

return true;

}

return comRoot(pRoot.left, pRoot.right);

}

static boolean comRoot(TreeNode left, TreeNode right) {

if(left == null)

return right==null;

if(right == null)

return false;

if(left.val != right.val)

return false;

return comRoot(left.right, right.left) && comRoot(left.left, right.right);

}

// 后序遍历

public static void postOrderTraverse(TreeNode node) {

if (node == null)

return;

postOrderTraverse(node.left);

postOrderTraverse(node.right);

System.out.print(node.val + " ");

}

}

运行:

后序遍历:

4 7 thOpnON5 7 4 5 10

结果:true


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:java对象拷贝常见面试题及应答汇总
下一篇:Java RPC框架过滤器机制原理解析
相关文章

 发表评论

暂时没有评论,来抢沙发吧~