本文主要是介绍572.另一棵树的子树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
与T100很像
class Solution {public boolean isSubtree(TreeNode root, TreeNode subRoot) {if(root == null) return false;if(dfs(root, subRoot)) return true;return isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot);}public boolean dfs(TreeNode node1, TreeNode node2){if(node1 == null && node2 == null) return true;if(node1 == null || node2 == null) return false;if(node1.val != node2.val) return false;return dfs(node1.left, node2.left) && dfs(node1.right, node2.right);}
}
这篇关于572.另一棵树的子树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
