814 二叉樹剪枝

給定二叉樹根結點 root ，此外樹的每個結點的值要麼是 0，要麼是 1。

返回移除了所有不包含 1 的子樹的原二叉樹。

( 節點 x 的子樹為 x 本身，以及所有 x 的後代。)

示例1:

輸入: [1,null,0,0,1]

輸出: [1,null,0,null,1]

解釋: 

只有紅色節點滿足條件「所有不包含 1 的子樹」。

右圖為返回的答案。

示例2:

輸入: [1,0,1,0,0,0,1]

輸出: [1,null,1,null,1]

示例3:

輸入: [1,1,0,1,1,0,1,0]

輸出: [1,1,0,1,1,null,1]

說明:給定的二叉樹最多有 100 個節點。

每個節點的值只會為 0 或 1 。

/**

* definition for a binary tree node.
* function treenode(val, left, right) 
*//**
* @param  root
* @return 
*/var prunetree = function(root) 
return root;
};

814 二叉樹剪枝

給定二叉樹根結點root，此外樹的每個結點的值要麼是 0，要麼是 1。返回移除了所有不包含 1 的子樹的原二叉樹。節點 x 的子樹為 x 本身，以及所有 x 的後代。示例1 輸入 1,null,0,0,1 輸出 1,null,0,null,1 解釋 只有紅色節點滿足條件 所有不包含 1 的子樹 右圖...

LeetCode 二叉樹剪枝 814

給定二叉樹根結點root，此外樹的每個結點的值要麼是 0，要麼是 1。返回移除了所有不包含 1 的子樹的原二叉樹。節點 x 的子樹為 x 本身，以及所有 x 的後代。示例1 輸入 1,null,0,0,1 輸出 1,null,0,null,1 解釋 只有紅色節點滿足條件 所有不包含 1 的子樹 右圖...

Leetcode 814 二叉樹剪枝

time 20190906 type medium 給定二叉樹根結點 root 此外樹的每個結點的值要麼是 0，要麼是 1。返回移除了所有不包含 1 的子樹的原二叉樹。節點 x 的子樹為 x 本身，以及所有 x 的後代。示例1 輸入 1,null,0,0,1 輸出 1,null,0,null,1 解...