C＃でのバイナリ検索ツリー挿入アルゴリズムのデモコード

以下の内容はすべての人を助けることを望んで、バイナリ検索ツリー挿入アルゴリズムのC＃のデモについての内容です。
BinaryTreeNodeクラスパブリック
{
公共BinaryTreeNode左{取得または設定;}

公共BinaryTreeNode右{取得します。セット; }

公共int型のデータ{取得します。セット; }

公共BinaryTreeNode（intデータ）
{
this.Data =データ。
}
}

公共ボイドInsertIntoBST（BinaryTreeNode根、intデータ）
{
BinaryTreeNode _newNode =新しいBinaryTreeNode（データ）。

BinaryTreeNode _current =ルート。
BinaryTreeNode _previous = _current。

一方、（_current = NULL！）
{
IF（データ<_current.Data）
{
_previous = _current。
_current = _current.Left。
}
他（データ> _current.Data）であれば
{
_previous = _current。
_current = _current.Right。
}
}

IF（データ<_previous.Data）
_previous.Left = _newNode。
他
_previous.Right = _newNode。
}