add: leetcode 1609 test

leetcode/1609.Even-Odd-Tree/1609.Even Odd Tree_test.go

@@ -0,0 +1,73 @@
+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")
+}