leetcode 814バイナリツリーの剪定時間ビート[100.00パーセント] [84.62パーセント]はメモリを打ちます

1   公共のTreeNode pruneTree(ツリーノードのルート){
 2つの          DFS(ルート、NULL、-1 )。
3          リターンルート。
4      }
 5つの 
6      公共 ボイド DFS(ツリーノードCUR、ツリーノードFA、int型左){
 7          場合(CUR == NULLのリターン;
8          もし(チェック(CUR)){
 9              であれば(左== 1)fa.left = NULL ;
10               fa.right = nullを11          } {
12の              DFS(cur.left、CUR、1 )。
13の              DFS(cur.right、CUR、0 );
14          }
 15          リターン16      }
 17  
18      パブリック ブールチェック(ツリーノードのノード){
 19          であれば(ノード== NULL)を返す 20          であれば(node.val == 1)を返す 21          リターン・チェック(node.left)&& チェック(node.right)。
22      }

 

おすすめ

転載: www.cnblogs.com/towerbird/p/11583667.html