思路
1.如果两棵树都为空树,则返回true
2.如果两棵树都不为空,则递归比较两棵树的数据是否相同
代码
Boolean areStructurullySameTrees(BinaryTreeNode root1,BinaryTreeNode root2){
if(root1 == null && root2 == null){ return true;}
if(root1==null||root2 == null){
return false;
}
return(root1.getData() == root2.getData() && areStructurullySameTrees(root1.getLeft(),root2.getRight()) && areStructurullySameTrees(root1.getRight(),root2.getRight()))
}