「青をクリックしてプログラミングを学ぶためのアニメーション鹿ああ私の注意、」!
「追加スター」、アニメーション、あなたを養うために毎日を!
著者|鹿
ソース|鹿のアニメーションスクールプログラム
タイトル
二分探索木を考えると、彼らの最初の大規模なノードKを見つけてください。図は、大きさの順にノード値をバイナリツリーを以下、第3のノードは4です。
図:
分析
Kは、この考え、最初のタイトル大きな価値バイナリツリーノードのノードを模索してみましょう、我々はK-ノードに大きな価値を評価できることをソートツリー内のすべてのノードが必要とされています。ソート、バイナリツリートラバーサルを考えると思います。
小から大へ順に非バイナリツリーは行かなければならないトラバースするためにトラバースするのでトラバーサルシーケンスを介して第一、及びK大ノードの次に直接決定値とすることができます。
アニメーション達成
コードの実装
JavaScriptを
ジャワ
パイソン
テストケース
完全なバイナリツリー、非完全なバイナリツリー - 一般的なテスト
特別なテスト - バイナリツリー、バイナリツリーの唯一の右の子ノード、バイナリツリーの一つのノードのみの唯一の左の子ノード
Kの範囲、空のツリー - 入力テスト
あなたと共有するアニメーション技術の形で「鹿のアニメーションスクールプログラム」!
ロング2次元コード認識を懸念