Skip to content

Latest commit

 

History

History
36 lines (25 loc) · 1.05 KB

File metadata and controls

36 lines (25 loc) · 1.05 KB

C. Дерево - анаграмма

Гоша и Алла играют в игру «Удивительные деревья». Помогите ребятам определить, является ли дерево, которое им встретилось, деревом-анаграммой?

Дерево называется анаграммой, если оно симметрично относительно своего центра.

IMG

Формат ввода

Напишите функцию, которая определяет, является ли дерево анаграммой. На вход подаётся корень дерева.

Шаблон 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.