我要评论本文实例讲述了c#创建二叉搜索树的方法。分享给大家供大家参考。具体如下：
public static binarytreenode buildbinarysearchtree(int[] sortedarray)
{
if (sortedarray.length == 0)
return null;
int _mid = sortedarray.length / 2;
binarytreenode _root = new binarytreenode(sortedarray[_mid]);
int[] _left = getsubarray(sortedarray,0,_mid-1);
int[] _right = getsubarray(sortedarray,_mid+1,sortedarray.length-1);
_root.left = buildbinarysearchtree(_left);
_root.right = buildbinarysearchtree(_right);
return _root;
}
public int[] getsubarray(int[] array, int start, int end)
{
list<int> _result = new list<int>();
for (int i = start; i <= end; i++)
{
_result.add(array[i]);
}
return _result.toarray();
}
希望本文所述对大家的c#程序设计有所帮助。
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请 点击进行留言回复，万千网友为您解惑！
网友评论