LC 100, Same tree, DFS

这题的代码如何和DFS的算法联系？我理解的DFS是需要有loop? 然后终止条件，然后递归

1. <div class="blockcode"><blockquote>/**
   
2. * Definition for a binary tree node.
   
3. * public class TreeNode {
   
4. *     int val;
   
5. *     TreeNode left;
   
6. *     TreeNode right;
   
7. *     TreeNode(int x) { val = x; }
   
8. * }
   
9. */
   
10. public class Solution {
    
11.     public boolean isSameTree(TreeNode p, TreeNode q) {
    
12.         if(p == null && q == null)
    
13.         {
    
14.             return true;
    
15.         }
    
16.         if(p == null && q != null || p != null && q == null)
    
17.         {
    
18.             return false;
    
19.         }
    
20.         if(p.val != q.val)
    
21.         {
    
22.             return false;
    
23.         }
    
24.         return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    
25.     }
    
26. }

复制代码

return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); 这个不就是dfs吗？我的理解是 dfs不算是loop 是recursion

ls说得对 顺便补充 假设你的tree不是binary tree而是有任意数量children的tree，你就得写个loop了

xjob2017spring 发表于 2017-2-11 08:21
ls说得对 顺便补充 假设你的tree不是binary tree而是有任意数量children的tree，你就得写个loop了

能给个lc上面的题目用到loop的dfs吗，谢谢

love1point 发表于 2017-2-11 10:02
能给个lc上面的题目用到loop的dfs吗，谢谢

number of island不过是backtracking