一、题目: 相同的树
二、题目解析:
改题属于简单题,只需要同时遍历两颗树,遍历过程中判断val是否相等或者同时为null即可
遍历的方法有多种,可以选择DFS里的先序遍历,中序遍历,后序遍历,或者BFS,本质考察二叉树的遍历
三、代码如下:
public boolean isSameTree(TreeNode p, TreeNode q) {
//判断左右子树是否同时为空
if(p==null&&q==null){
return true;
}
//如果有一个为空,或者左右子树根节点不相等,则返回false
if(p==null || q==null || p.val!=q.val){
return false;
}
//递归判断左右子树
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
}
四、测试
五、结束