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.

49 lines
1.0 KiB

5 years ago
## invert tree
## **WARNING! VERY IMPORTANT!**
For this exercise a function will be tested **with the exam own main**. However the student **still needs** to submit a structured program:
This means that:
- The package needs to be named `package main`.
- The submitted code needs one declared function main(```func main()```) even if empty.
- The function main declared needs to **also pass** the `Restrictions Checker`(illegal functions tester). It is advised for the student to just empty the function main after its own testings are done.
- Every other rules are obviously the same than for a `program`.
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
```