- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
深度优先搜索 DFS
1.如果两个二叉树都为空，则它们相同返回 true。
2.如果两个二叉树中有一个为空，则它们不同返回 false。
3.如果两个二叉树都不为空，首先判断根节点是否相同，不同则返回 false。
4.如果两个二叉树的根节点相同，则分别递归判断其左右子树是否相同。
constisSameTree=function(p,q){if(p===null&&q===null)returntrue;if(p===null||q===null)returnfalse;if(p.val!==q.val)returnfalse;returnisSameTree(p.left,q.left)&&isSameTree(p.right,q.right);};
- 时间复杂度: O(min(m, n))
- 空间复杂度: O(min(m, n))