?題目：

//判斷兩顆數(shù)是不是相同//深度優(yōu)先搜索 func isSameTree(p *TreeNode, q *TreeNode) bool {if p == nil && q == nil {return true}if p == nil || q == nil {return false}if p.Val != q.Val {return false}return isSameTree(p.Left, q.Left) && isSameTree(p.Right, q.Right) }//廣度優(yōu)先搜索 func isSameTree(p *TreeNode, q *TreeNode) bool {if p == nil && q == nil {return true}if p == nil || q == nil {return false}queue1, queue2 := []*TreeNode{p}, []*TreeNode{q}for len(queue1) > 0 && len(queue2) > 0 {node1, node2 := queue1[0], queue2[0]queue1, queue2 = queue1[1:], queue2[1:]if node1.Val != node2.Val {return false}left1, right1 := node1.Left, node1.Rightleft2, right2 := node2.Left, node2.Rightif (left1 == nil && left2 != nil) || (left1 != nil && left2 == nil) {return false}if (right1 == nil && right2 != nil) || (right1 != nil && right2 == nil) {return false}if left1 != nil {queue1 = append(queue1, left1)}if right1 != nil {queue1 = append(queue1, right1)}if left2 != nil {queue2 = append(queue2, left2)}if right2 != nil {queue2 = append(queue2, right2)}}return len(queue1) == 0 && len(queue2) == 0 }

?

總結(jié)

以上是生活随笔為你收集整理的算法：相同的树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。