【nc】 Trees 4/11 subtree-of-another-tree 另一棵树的子树 572

====

思路:

注意:

1。 首先写出sameTree函数

2。然后进行下面3个判断

  2.1 如果没有root return false      // 条件1

  2.2 如果isSameTree(root,subRoot) return true // 条件2

  2.3 返回isSubTree(root.left,subRoot) || isSubTree(root.right,subRoot) // 条件3

 

 

 

posted @ 2023-07-10 22:59  hh9515  阅读(9)  评论(0)    收藏  举报