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 }