wordpress切换php版本,班级优化大师是干什么用的,标书制作需要学多久,自己建网站数据怎么做100. 相同的树
解题思路
深度优先遍历首先写的就是递归结束条件当两个节点都是null 直接返回true当只有其中一个节点是null 返回false当两个节点的值不相等的时候 直接false然后两棵树的左节点 两个树的右节点
/*** Definition for a binary tree node.* public class TreeN…100. 相同的树
解题思路
深度优先遍历首先写的就是递归结束条件当两个节点都是null 直接返回true当只有其中一个节点是null 返回false当两个节点的值不相等的时候 直接false然后两棵树的左节点 两个树的右节点
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public boolean isSameTree(TreeNode p, TreeNode q) {// 比较两棵树是否相等// 深度优先遍历// 当两个节点都是null的时候 返回true 递归出口if(p null q null){return true;}else if(p null || q null){return false;}else if(p.val ! q.val){return false;}return isSameTree(p.left,q.left) isSameTree(p.right,q.right);}
}
