判断两棵二叉树是否相同之java实现

本文主要是介绍判断两棵二叉树是否相同之java实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

package com.cb.java.algorithms.jianzhioffer.tree;/*** 判断两个二叉树是否相同* * @author 36184**/
public class SameTree {public boolean isSameTree(TreeNode first, TreeNode second) {// 如果两颗树都为空则相同if (first == null && second == null) {return true;}// 如果其中一棵树为空，则不同else if (first == null || second == null) {return false;}// 如果两颗谁都不为空，则判断左右子树是否相同if (first != null && second != null) {if (first.data != second.data)return false;elsereturn isSameTree(first.left, second.left) && isSameTree(first.right, second.right);}return false;}
}class TreeNode {int data; // 数据域TreeNode left;// 左子节点TreeNode right; // 右子节点public TreeNode(int data) {this.data = data;}
}

这篇关于判断两棵二叉树是否相同之java实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---