编写一个程序，把一个有序整数数组放到二叉树中。

最新推荐文章于 2022-09-21 18:19:13 发布

xijiaoda_liuhao

最新推荐文章于 2022-09-21 18:19:13 发布

阅读量792

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： tree

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/xijiaoda_liuhao/article/details/7552598

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种将有序整数数组转换为二叉搜索树的方法。通过递归地选择中间元素作为根节点，可以确保生成的二叉树尽可能平衡。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
编写一个程序，把一个有序整数数组放到二叉树中。
*/
void GetTree(int *tree,int low,int high,BTreeNode* &root)
{
	if(low>high)
	{
		root=0;
		return;
	}	
	int mid=low+(high-low)/2;
	root=new BTreeNode(tree[mid]);
	GetTree(tree,low,mid-1,root->pleft);
	GetTree(tree,mid+1,high,root->pright);
}

xijiaoda_liuhao

博客等级

码龄14年

125
原创

32
点赞

75
收藏

24
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: 二叉排序树中，令f = (最大值+最小值) / 2，设计一个算法，找出距离f值最近、大于f值的结点。复杂度不能为O(n2)。

下一篇：: 给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。要求：空间复杂度O(1)，时间复杂度为O（n）。

最新评论

python中的sequence（序列）
图灵和柯南道尔的大弟子: tuple可以包含多于2个元素
探讨c++中的临时对象生命周期
asohfhzxy 回复 wyf1137491161: A+B是临时对象，而你重载<<函数的参数是non-const引用，C++编译器不允许临时对象传给一个non-const引用，要不去掉&，要不加上const以延长生命周期。
封锁机制
denis1100: 表格10.5是不是写错了呀，T1的unlockA应该发生在ROLLBACK之后啊
探讨c++中的临时对象生命周期
wyf1137491161: 在最后的cout<<A+
探讨c++中的临时对象生命周期
wyf1137491161: 老哥可以问你一个问题吗，看了你的帖子仍然有疑惑。希望老哥可以解答，谢谢老哥请看代码： [code=cpp] #include<iostream> using namespace std; class Box { public: Box(int a = 1)//构造函数 { this->a = a; //初始化数据成员a = 1 } Box operator +(Box &h) //运算符重载+ { return Box(a + h.a);//返回一个临时对象，其数据成员的值为 “+”前后两个对象数据成员的和 } friend void operator <<(ostream &, Box &);//类内声明友元函数，来重载<< private: int a; //私有数据成员 a }; void operator <<(ostream &n,Box &Object)//友元重载函数的类外定义 { n << Object.a; //输出Box对象的数据成员a } int main() { Box A,B; cout << A;// cout 对象A可以 cout << A + B;//此处报错，为什么 cout 临时无名对象却不可以？？？？？？（错误为：“没有与这些操作匹配的 << 运算符”） return 0; } [/code]

大家在看

创世理论达成传统波函数是量子力学的“单粒子基础”，而动态0点波函数是量子场论的“多场核心”——前者回答“粒子在哪”，后者回答“真空的本质”。

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。