问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

C语言,现有一棵二叉树和一个有序数组,要求通过这棵二叉树构造有序数组。它们的类型声明如下,请

发布网友 发布时间:2022-04-24 05:54

我来回答

1个回答

热心网友 时间:2023-10-03 15:05

将有序数组存储到二叉树中,可以考虑用二分法建树。这样建出来的二叉树高度最矮。
TreeNode *BuildTree(int array[], int low, int high)
{
if (low > high)
return NULL;
TreeNode *tmp = (TreeNode *)malloc(sizeof(TreeNode));
tmp->data = array[(low + high) / 2)];
tmp->left = BuildTree(array, low, (low + high) / 2 - 1);
tmp->right = BuildTree(array, (low + high) / 2 + 1, high);
return tmp;
}追问想问下,这个是题目的答案吗

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
联合分布离散随机变量的联合分布 ...器里有云空间,可是电脑版的QQ浏览器里的云空间在哪里啊,我找半天都... 天津事业退休人职业年金是停发了吗 2015年湖北高考文综试卷难不难,难度系数解读点评答案解析 重庆2015年高考一本线比去年估计要高吗 山西省职业年金为什么停发 谁清楚拍立得过期相纸还能不能用的 三标齐全具体包含哪些标志? 京东众包是不是像美团众包类似,可以随时接单,随时下线吗,加入需要什 ... 用耽搁怎么造句 现有一棵二叉树和一个有序数组,要求通过这棵二叉树构造有序数组。它们的类型声明如下,请定义有序数组 Java二叉树构造问题 要求:从控制台输入一行扩展二叉树的字符串,然后根据这个字符串构造二叉树。THX.. 二叉树c语言实现 二叉树能干吗 关于C语言二叉树! 二叉树的构造问题 c语言数据结构 二叉树构造 输出问题 二叉树由哪3个基本元素组成? 怎么线索二叉树? 构造二叉树,谢谢 先序构建二叉树 C语言:一个二叉树构造问题 C语言 二叉树构造问题 二叉树构造问题 中国抗日英雄 请大家给我推荐一款强光手电筒? 铭久 手电筒怎么换档 做梦梦见母亲去世了,这是好梦还是坏梦啊,梦见母亲去世,我大哭,然后哭醒了,这是什么梦? 铭久强光手电筒质量如何 铭久3.0mini夜钓灯怎么样 C++二叉树构造问题 怎么结束呢 重建二叉树的程序问题 数据结构C语言版 二叉树构造算法实验 在键盘上怎么输入 数据结构二叉树 编程实现以上二叉树中序遍历操作,输出遍历序列,求写代码~~ 统编(部编)四年级语文下册9《短诗三首》教学设计及教学反思 家庭居住湿度多少为标准? 古诗的教学反思怎么写 教学古诗望天门山和饮湖上初晴后雨教学反思 破阵子为陈同甫赋壮词以寄之教学反思 房间内多少温、湿度比较合适? 四年级下册古诗词三首感悟 17.《古诗三首:书湖阴先生壁》教学反思 室内正常的湿度是多少 (教学反思参考1)古诗三首 元日清明九月九日忆山东兄弟 四年级下册《古诗词三首》的读后感 房间内的湿度多少较合适? 四年级下册《古诗词三首》的读后感? 四下23古诗词三首预习卡评课 室内空气湿度多少合适?