返信先: P90 問題3-5２分探索木

こちらの問題について、過去に下記の解説がありました。

一番上の親まで戻らず、「10-15-14」とか「15-16-14」の部分で判断します。
「10＜15＞14」、「15＜16＞14」なので条件に合わない、という判断です。

そうすると、P88のダメな例がわかりにくいですね。7と8に吹き出しがついているので、両者の関係で判断する必要があるように見えます。