【LeetCode】814. Binary Tree Pruning

一道樹的剪枝,起初的想法是設一個函數,判斷當前節點的子樹是否含1,後來發現,後序遍歷刪除值爲0的葉子節點就可以了。 代碼如下: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tre
相關文章
相關標籤/搜索