C#創立二叉搜刮樹的辦法。本站提示廣大學習愛好者:(C#創立二叉搜刮樹的辦法)文章只能為提供參考,不一定能成為您想要的結果。以下是C#創立二叉搜刮樹的辦法正文
本文實例講述了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#法式設計有所贊助。