В тази публикация ще обсъдим leetcode 1325 — Изтриване на листа с дадена стойност, който наскоро беше зададен в интервюта на Google.
Анализ на проблема
Дадено е двоично дърво
root
и цяло числоtarget
, изтрийте всички листови възли със стойностtarget
.
Имайте предвид, че след като изтриете листен възел със стойност
target
,ако неговият родителски възел стане листов възел и има стойностtarget
, той също трябва да бъде изтрит (трябва да продължите да правите това, докато не не може).