Гоша и Алла играют в игру «Удивительные деревья». Помогите ребятам определить, является ли дерево, которое им встретилось, деревом-анаграммой?
Дерево называется анаграммой, если оно симметрично относительно своего центра.
Напишите функцию, которая определяет, является ли дерево анаграммой. На вход подаётся корень дерева.
Шаблон GO:
package main
/**
Comment it before submitting
type Node struct {
value int
left *Node
right *Node
}
**/
func Solution(root *Node) bool {
// Your code
// “ヽ(´▽`)ノ”
}
Функция должна вернуть True если дерево является анаграммой. Иначе - False.