(016)给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树(keep it up)

最新推荐文章于 2021-07-17 22:30:53 发布

yanziguilai

最新推荐文章于 2021-07-17 22:30:53 发布

阅读量1.9k

点赞数

分类专栏：算法&数据结构文章标签： C++ 算法数据结构二叉树

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

本文链接：https://blog.csdn.net/xiaoliangsky/article/details/38935991

版权

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

34 篇文章 0 订阅

订阅专栏

给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。

由于数组是递增有序的，每次都在中间创建结点，类似二分查找的方法来间最小树。

struct TreeNode
{
	int data;
	TreeNode* leftChild;
	TreeNode* rightChild;
};

void newNode(TreeNode*& vNode, int vData)
{
	vNode              = new TreeNode;
	vNode->data        = vData;
	vNode->leftChild   = NULL;
	vNode->rightChild  = NULL;
}

void creatMinBinTree(TreeNode*& vNode, int vData[], int vBgn, int vEnd)
{
	if (vBgn <= vEnd)
	{
		int Mid = vBgn + (vEnd - vBgn)>>1;
		newNode(vNode, vData[Mid]);

		creatMinBinTree(vNode->leftChild, vData, vBgn, Mid-1);
		creatMinBinTree(vNode->rightChild, vData, Mid+1, vEnd);
	}
}

实际上就是二分查找树。。。

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
(016)给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树(keep it up)

给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。由于数组是递增有序的，每次都在中间创建结点，类似二分查找的方法来间最小树。struct TreeNode{ int data; TreeNode* leftChild; TreeNode* rightChild;};void newNode(TreeNode*& vNode, int vData){ vNode
复制链接

扫一扫

专栏目录

yanziguilai CSDN认证博客专家 CSDN认证企业博客

码龄13年

110: 原创

18万+: 周排名

156万+: 总排名

28万+: 访问

: 等级

4061: 积分

59: 粉丝

30: 获赞

15: 评论

100: 收藏

私信

关注

热门文章

分类专栏

最新评论

c++模板元编程2
天色微凉: http://t.csdn.cn/fc3Nd 这里面回复你了
c++模板元编程2
天色微凉: 因为==对于指针类型是表意明确的，dynamic转换不兼容类型指针时候返回是空指针，可以这样判断，对于引用来说，总是返回带类型的引用（或者抛出异常），所以==的含义取决于他左边或者右边的变量类型，所以能不能编译过取决于类型本身的定义。比如这样就可以过 [code=cpp] #include <iostream> #include <cassert> struct A { virtual ~A() {} }; struct B : A { bool operator==(const A&) { return true; } }; template <class Target, class Source> //route to ref func inline Target polymorphic_downcast(Source& x) { assert(dynamic_cast<Target>(x) == x); return static_cast<Target>(x); } int main() { B b; A& a_ref = b; //route to ref func B& b_ref = polymorphic_downcast<B&>(a_ref); assert(&b_ref == &a_ref); std::cout << "Hello world" << std::endl; return 0; } [/code]
c++模板元编程2
fortunely2: 你好，请教一下，dynamic_cast不是可以转型基类引用为派生类引用的吗？为何要先转换为指针，再dynamic_cast呢？为何这样无法通过编译？ [code=cpp] template <typename Target, typename Source> inline Target polymorphic_downcast(Source& x) { assert(dynamic_cast<Target>(x) == x); return static_cast<Target>(x); } [/code]
c++模板元编程2
fortunely2: 2-1，接受多个参数的偏特化版本 [code=cpp] // 接受多个参数 template<typename TC, typename TX, typename TY, typename... Args> struct replace_type_impl<TC(Args...), TX, TY, false> { typedef typename replace_type<TC, TX, TY>::type type(typename replace_type<Args, TX, TY>::type...); }; [/code]
怎样用boost::serialization去序列化派生模板类(续)
逍遥子(｡ˇε ˇ｡）: 将base_class的virtual void print_data() = 0;改成：virtual void print_data() { ... } 就不会有以上问题了。总之，不能用虚拟接口函数。

最新文章

目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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