Function Test_isSubtree

subtree_of_another_tree_572/solution_test.go:9–103

(t *testing.T)

)

func Test_isSubtree(t *testing.T) {
	type args struct {
		s *TreeNode
		t *TreeNode
	}
	tests := []struct {
		name string
		args args
		want bool
	}{
		{
			name: "is subtree",
			args: args{
				s: &TreeNode{
					Left: &TreeNode{
						Left: &TreeNode{
							Val: 1,
						},
						Right: &TreeNode{
							Val: 2,
						},
						Val: 4,
					},
					Right: &TreeNode{
						Val: 5,
					},
					Val: 3,
				},
				t: &TreeNode{
					Left: &TreeNode{
						Val: 1,
					},
					Right: &TreeNode{
						Val: 2,
					},
					Val: 4,
				},
			},
			want: true,
		},
		{
			name: "is not subtree",
			args: args{
				s: &TreeNode{
					Left: &TreeNode{
						Left: &TreeNode{
							Val: 1,
						},
						Right: &TreeNode{
							Val: 2,
							Left: &TreeNode{
								Val: 0,
							},
						},
						Val: 4,
					},
					Right: &TreeNode{
						Val: 5,