创建一颗最小二叉查找树
来源:互联网 发布:c语言迭代法解方程 编辑:程序博客网 时间:2024/05/18 16:35
struct TreeNode
{
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x):val(x),left(NULL),right(NULL){}
};
TreeNode *createBST(vector<int> arr,int start,int end)
{
if(start>end)
return NULL;
int mid=(start+end)/2;
TreeNode *node=new TreeNode(arr[mid]);
node->left=createBST(arr,start,mid-1);
node->right=createBST(arr,mid+1,end);
return node;
}
TreeNode *create(vector<int> arr)
{
int n=arr.size();
return createBST(arr,0,n-1);
}
{
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x):val(x),left(NULL),right(NULL){}
};
TreeNode *createBST(vector<int> arr,int start,int end)
{
if(start>end)
return NULL;
int mid=(start+end)/2;
TreeNode *node=new TreeNode(arr[mid]);
node->left=createBST(arr,start,mid-1);
node->right=createBST(arr,mid+1,end);
return node;
}
TreeNode *create(vector<int> arr)
{
int n=arr.size();
return createBST(arr,0,n-1);
}
0 0
- 创建一颗最小二叉查找树
- 给定有序数组,创建高度最小的二叉查找树
- 有序数组创建高度最小的二叉查找树
- 程序员面试经典--创建最小二叉查找树
- 一、二叉查找树
- 面试19之创建一颗高度最小的二叉搜索树
- 创建最小高度二叉树
- 给定一个有序的数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉查找树?
- 程序员面试金典: 9.4树与图 4.3给定一个有序整数数组,元素各不相同且按升序排列,创建一颗高度最小的二叉查找树。
- 程序员面试金典: 9.4树与图 4.3给定一个有序整数数组,元素各不相同且按升序排列,创建一颗高度最小的二叉查找树。 ---快速解法
- 判断一颗二叉树是不是查找二叉树
- 检查一颗二叉树是否是二叉查找树
- 二叉查找树的 创建 查找 访问
- 查找二叉树的最小深度
- 给定一个递增有序数组,要求构建一棵具有最小高度的二叉查找树
- 创建一二叉树
- 二叉查找树(一)
- 19 二叉查找树 (一)
- bat学习实例
- linux目录说明
- 常用js经典语句
- Scripts:sess_users_by_memory.sql
- C的|、||、&、&&、异或、~、!运算
- 创建一颗最小二叉查找树
- Android应用程序开发——添加操作栏
- 正则表达式元字符描述
- 算数编码的C语言实现
- Scripts:sess_users_by_io.sql
- Android 中的 Service 全面总结
- centos下的画图工具
- 数组指针和指针数组的区别
- apt rpm dpkg yum等软件包管理工具