You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

38 lines
429 B

5 years ago
## invert tree
5 years ago
### Instructions
5 years ago
Write a function that takes tree and inverts(flips) and returns it.
5 years ago
### Expected function and structure
```go
type TNode struct {
5 years ago
Val int
Left *TNode
Right *TNode
5 years ago
}
5 years ago
func InvertTree(root *TNode) *TNode {
}
5 years ago
```
5 years ago
5 years ago
Example:
5 years ago
```shell
5 years ago
Input:
7
/ \
5 10
/ \ / \
3 6 9 13
Output:
7
/ \
10 5
/ \ / \
13 9 6 3
```