mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-05 16:36:41 +08:00
74 lines
1.5 KiB
Go
74 lines
1.5 KiB
Go
package leetcode
|
|
|
|
import (
|
|
"fmt"
|
|
"testing"
|
|
)
|
|
|
|
type question1609 struct {
|
|
para1609
|
|
ans1609
|
|
}
|
|
|
|
// para 是参数
|
|
type para1609 struct {
|
|
root *TreeNode
|
|
}
|
|
|
|
// ans 是答案
|
|
type ans1609 struct {
|
|
ans bool
|
|
}
|
|
|
|
func Test_Problem1609(t *testing.T) {
|
|
|
|
qs := []question1609{
|
|
|
|
{
|
|
para1609{&TreeNode{1,
|
|
&TreeNode{10,
|
|
&TreeNode{3, &TreeNode{12, nil, nil}, &TreeNode{8, nil, nil}}, nil},
|
|
&TreeNode{4, &TreeNode{7, &TreeNode{6, nil, nil}, nil}, &TreeNode{9, nil, &TreeNode{2, nil, nil}}}}},
|
|
ans1609{true},
|
|
},
|
|
|
|
{
|
|
para1609{&TreeNode{5,
|
|
&TreeNode{4, &TreeNode{3, nil, nil}, &TreeNode{3, nil, nil}},
|
|
&TreeNode{2, &TreeNode{7, nil, nil}, nil}}},
|
|
ans1609{false},
|
|
},
|
|
|
|
{
|
|
para1609{&TreeNode{5,
|
|
&TreeNode{9, &TreeNode{3, nil, nil}, &TreeNode{5, nil, nil}},
|
|
&TreeNode{1, &TreeNode{7, nil, nil}, nil}}},
|
|
ans1609{false},
|
|
},
|
|
|
|
{
|
|
para1609{&TreeNode{1, nil, nil}},
|
|
ans1609{true},
|
|
},
|
|
|
|
{
|
|
para1609{&TreeNode{11,
|
|
&TreeNode{8,
|
|
&TreeNode{1, &TreeNode{30, &TreeNode{17, nil, nil}, nil}, &TreeNode{20, nil, nil}},
|
|
&TreeNode{3, &TreeNode{18, nil, nil}, &TreeNode{16, nil, nil}}},
|
|
&TreeNode{6,
|
|
&TreeNode{9, &TreeNode{12, nil, nil}, &TreeNode{10, nil, nil}},
|
|
&TreeNode{11, &TreeNode{4, nil, nil}, &TreeNode{2, nil, nil}}}}},
|
|
ans1609{true},
|
|
},
|
|
}
|
|
|
|
fmt.Printf("------------------------Leetcode Problem 1609------------------------\n")
|
|
|
|
for _, q := range qs {
|
|
_, p := q.ans1609, q.para1609
|
|
fmt.Printf("【input】:%v 【output】:%v\n", p.root, isEvenOddTree(p.root))
|
|
}
|
|
fmt.Printf("\n\n\n")
|
|
}
|