比较 Golang 中的二叉树。我的回答错了

Question

我要比较二叉树 Golang.But 我的答案是错误的。需要第三只眼的帮助。谢谢

package main

import(
    "fmt"
)

type TreeNode struct {
    val int
    left *TreeNode
    right *TreeNode

}

func isSameTree(p *TreeNode , q *TreeNode ) (bool){
    if p == nil && q == nil {
        return true
    } 
    if p != nil && q == nil{
        return false;
    }
    if p ==nil && q != nil {
        return false;
    }
    if (p.val == q.val) && (isSameTree(p.left,q.left)) && (isSameTree(p.right ,q.left)){
        return true;
    } else {
        return false;
    }
}
func main(){
    p := &TreeNode{val: 1}
    p.left = &TreeNode{val: 2}
    p.right = &TreeNode{val: 3}

    q := &TreeNode{val: 1}
    q.left = &TreeNode{val: 2}
    q.right = &TreeNode{val: 3}

    isSame := isSameTree(p,q)
    fmt.Println("is same?: ", isSame)
}

Go playground link 获取此代码： https://play.golang.org/p/mTX3aBxh6_

Answer 1

这行有一个小错误；

 if (p.val == q.val) && (isSameTree(p.left,q.left)) && (isSameTree(p.right ,q.left)){

应该是；

 if (p.val == q.val) && (isSameTree(p.left,q.left)) && (isSameTree(p.right ,q.right)){

如果您在第二次调用 isSameTree 时看不到差异，那么您传递的是 q.left，而它应该是 q.right。

已更新去玩； https://play.golang.org/p/ul9ijG9HLc

比较 Golang 中的二叉树。我的回答错了

compare Binary Tree in Golang. my answer is wrong

binary-tree

pointers

go