- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 给定一个有序数组,元素各不相同且升序排列,创建一个高度最小的二叉查找树
要创建一个高度最小的二叉查找树,就必须让左右子树的节点数量越接近越好。要让数组的中间的值成为根节点。数组左边的一半成为左子树,右边一半成为右子树。struct Node { int value; Node *left; Node *right; }; void createTree(int a[], int begin, int end, Node* &
2015-09-30 09:54:51 955
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人