static TreeNode delete(TreeNode root) {
if (root == null) {
return null;
}
int sum = deleteSum(root);
if (sum == 0) {
return null;
}
return root;
}
int deleteSum(TreeNode root) {
if (root == null) {
return 0;
}
int left = deleteSum(root.left);
int right = deleteSum(root.right);
if (left == 0) {
root.left = null;
}
if (right == 0) {
root.right = 0;
}
return root.val+left+right;
}
FB 面經 Delete subtree sum zero
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門积蔚，熙熙樓的掌柜王于貴愁眉苦臉地迎上來意鲸，“玉大人，你說我怎么就攤上這事尽爆≡豕耍” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵漱贱，是天一觀的道長槐雾。 經常有香客問我，道長幅狮，這世上最難降的妖魔是什么募强？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮崇摄，結果婚禮上擎值，老公的妹妹穿的比我還像新娘。我一直安慰自己逐抑，他們只是感情好鸠儿，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著泵肄，像睡著了一般捆交。 火紅的嫁衣襯著肌膚如雪淑翼。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼哪雕，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了鲫趁？” 一聲冷哼從身側響起斯嚎，我...
- 正文 年R本政府宣布柒爵，位于F島的核電站役电，受9級特大地震影響赚爵，放射性物質發(fā)生泄漏棉胀。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一冀膝、第九天 我趴在偏房一處隱蔽的房頂上張望唁奢。 院中可真熱鬧，春花似錦窝剖、人聲如沸麻掸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽脊奋。三九已至熬北，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間诚隙，已是汗流浹背讶隐。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 第一次聽說 還是在電影 Arrival 中 女主的女兒問她 雙贏 的正式的表達是什么 女主略顯不耐 說想不起來了 ...
- Given the root of a tree, you are asked to find the most ...
- 題目內容： class Fruit{int no;double weight;char key;public:vo...
