まず、シーケンス685793構造バイナリ・ソートツリー：
その後バイナリソートツリートラバーサル順序は、秩序あります。
手順以下のバイナリ・ソートツリー構造。
工法を挿入します。
2、
ノードは、ルート、一方サブツリー大きな左右のサブツリーに入るよりも、ルートノードの比較を開始するように挿入されるように、
比較方法の接合点に左（右の部分木）と上記サブツリーにおいて、
挿入中に無いノードまでの間、以下のようにして、最終的なソートされたバイナリ・ソートツリーを与えます。
トラバーサル結果INORDER：3456789。
予約限定の結果：6435879。
バイナリソートツリーを参照確立した後、検索が成功する確率ように（1 + 2 + 4 * 3 * 2）/ 7 = 7分の17の平均長さ
例：
バイナリ・ソートツリーの確立後に見つけるために、テーブルの長さ16,3,7,11,9,26,18,14,15 9として知られ、その後、（9分の31の平均検索長の成功の確率を見つけるために、次の場合を待ちます）
このタイトルは、バイナリ・ソートツリーを調べて下さい。
：ソートツリーまたは空のツリーバイナリまたは以下の特性（BST性）を有する二分木：バイナリソートツリーとしても定義されている二分探索木として知られている
が、左サブツリーを空でない場合（1） 、左の部分木の値は、すべてのノードが少ないルートノード以外であり;
（2）それが空でない右の部分木である場合、すべてのノードの値の右の部分木は、ルートノードよりも大きい;
（3）左各右部分木自体は、バイナリ・ソートツリーです。
バイナリ・ソートツリーを構築するときに9つの要素は、バイナリツリー、バイナリソートツリーを構成するには、この問題をやって、最初の表では、我々は木にバイナリ・ソートツリーのルールに従って構築された要素のテーブルに向けます添加元素は、平均長さを計算し、バイナリソートツリーを取得した後（1 + 2 + 3 + 2 + 3 + 4 + 5 + 5 + 6）/ 9 = 9分の31のように簡略化されます。
第二に、バイナリツリーの最初の順序、順番に、横断した後
予約限定トラバーサル：ルート- >左のサブツリー- >右部分木（ルート- >左- >右）
中序遍历：左子树->根节点->右子树（左->根->右）
后序遍历：左子树->右子树->根节点（左->右->根）
举个例子：
这棵树的前序遍历为：ABDEGHCF
中序遍历：左子树—> 根结点 —> 右子树（在中间遍历根节点）
这棵树的中序遍历为：DBGEHACF
后序遍历：左子树 —> 右子树 —> 根结点（最后遍历根节点）
这棵树的后序遍历为：DGHEBFCA
（1）若树T为空树，则其括号表示为空
（2）若树T只包含一个结点，则其括号表示即为该结点本身
（3）若树T由根结点A和它的m棵子树T1,T2,...,Tm构成，则其括号表示为：A(T1的括号表示，T2的括号表示,... ,Tm的括号表示)
其中，子树的括号表示同样应该遵循以上规则
实例：
