给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
确定两个树是相同的,那么前序遍历,中序遍历和后续遍历出的结果都是一样的,所以选用以上均可判断出树是否相同。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
int flag = 1;//用来判断每个节点值是否相同,不同则为0
public boolean isSameTree(TreeNode p, TreeNode q) {
midPrint(p,q);
if(</