お世話になっています。
＞３２さん
あ、ほんとだ！間違っていました。最後のリーフの５は６に訂正して考えていただけばと思います。
＞３３さん
書き込みありがとうございます。ただ、私のコードで379行と382行のif-ステートメントを入れ替わらせたら出来ました！うっかりミスでN時間も無駄にしてしまいました・・・（トホホ。
if(p.right != null)
q.push(p.right);
if(p.left != null)
q.push(p.left);
わざわざ書いていただいたコードのアルゴリズムは思いも付きませんでした。大変勉強になります。ありがとうございます!!

後はcompareStructuresが残りました。どちら様か助言をいただければ大変助かります。
引き続きよろしくお願いします。