19.次のノードのバイナリツリー

 

ノードは、右の子を持つ1.場合、それは次のノードがその右部分木の一番左の子ノードであるのです。

現在のノードが右の息子を持っていない場合は2、私たちは常に、それはノードがその親ノードの子ノードを残して見つけるまで親ノードポインタを横断するポイントすることができます。