В тази публикация ще обсъдим leetcode 1325 — Изтриване на листа с дадена стойност, който наскоро беше зададен в интервюта на Google.

Анализ на проблема

Дадено е двоично дърво root и цяло число target, изтрийте всички листови възли със стойност target.

Имайте предвид, че след като изтриете листен възел със стойност target,ако неговият родителски възел стане листов възел и има стойност target, той също трябва да бъде изтрит (трябва да продължите да правите това, докато не не може).