P5018対称バイナリツリー

水の問題。

思考:前提条件対称バイナリツリーは、二つの同一のサブツリーノードを有する同一の二人の息子の値を、左の息子の息子の同じ左右の子と右の息子、右同じ左右の息子の息子の息子の左の子ノード。これらの条件が内満たされていない限り、それは全体の対称二分木することができません

だから我々は、ノードサイズをルートとする各サブツリーの最初の前のDFSなどその後、再帰処理を必要としています。更新の回答の条件を満たすようにアウトに再帰的なまたは再帰的に続けます

おすすめ

転載: www.cnblogs.com/lcezych/p/11116077.html