1

二分探索木で、内部 (葉ではない) ノードを使用すると、そのノードの次 (または前) の順序内トラバーサル ノードが常に外部 (葉) ノードになるのはなぜですか?

4

1 に答える 1

2

これは必ずしも真実ではありません。このツリーを試してください:

1
 \
  2
   \
    3
     \
      4

ここで、2 のインオーダー サクセサーは 3 であり、これは内部ノードであり、そのインオーダー プレデセッサーは 1 であり、これも内部ノードです。

お役に立てれば！

于 2012-11-30T06:24:05.030 に答える