华为OD机试 -创建二叉树（C++ Java JavaScript Python）

算法大师

已于 2025-04-15 21:57:54 修改

阅读量2.1k

点赞数 1

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为华为OD 华为od 华为机试算法

于 2023-03-03 07:48:52 首次发布

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

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129309336

版权

最新华为OD机试真题 (Java/JS/Py/C++/C) 同时被 3 个专栏收录

该专栏为热销专栏榜第10名

835 篇文章 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题 (Java/JS/Py/C)

795 篇文章 ¥59.90 ¥99.00

订阅专栏

前端常见面试题总结

80 篇文章 ¥9.90 ¥99.00

订阅专栏

这篇博客介绍了华为OD机考中关于创建二叉树的题目，包括题目的详细描述、输入输出说明以及用例解析。提供了C++、JavaScript、Java和Python四种语言的实现代码，帮助考生理解和模拟真实机考环境。

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

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

请按下列描述构建一颗二叉树，并返回该树的根节点：

1、先创建值为-1的根结点，根节点在第0层;

2、然后根据operations依次添加节点： operations[i] = [height, index] 表示对第 height 层的第index 个节点node，添加值为 i 的子节点：

若node 无「左子节点」，则添加左子节点;
若node 有「左子节点」，但无「右子节点」，则添加右子节点；
否则不作任何处理。

height、index 均从0开始计数；

index 指所在层的创建顺序。

注意：

输入用例保证每次操作对应的节点已存在；
控制

了解本专栏

博客等级

码龄3年

906
原创

5414
点赞

9679
收藏

1万+
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: 华为OD机试 -约瑟夫问题（C++ Java JavaScript Python）

下一篇：: 华为OD机试 -服务中心选址（C++ Java JavaScript Python ）

最新评论

华为OD机考2025B卷 - 报文响应时间（Java & Python& JS & C++ & C ）
fishOfSea11: /* 1 华为OD机考2025B卷 - 报文响应时间（Java & Python& JS & C++ & C ） https://blog.youkuaiyun.com/banxia_frontend/article/details/147903973 */ #include <stdio.h> #include <stdint.h> #include <limits.h> #define MID_TIME 128 #define GET_RESP_TIME(time) ((((time) & 0x0f) | 0x10) << ((((time) & 0x70) >> 4) + 3)) int main(void) { uint32_t num; uint32_t a, b; uint32_t minTime = UINT32_MAX; scanf("%d", &num); for (uint32_t i = 0; i < num; i++) { scanf("%d %d", &a, &b); if (b >= MID_TIME) { b = GET_RESP_TIME(b); } b += a; if (b < minTime) { minTime = b; } } printf("%d\n", minTime); return 0; }
华为OD机考2025B卷 - 符号运算（Java & Python& JS & C++ & C ）
cghh55: 这道题好难啊
华为OD机考2025B卷 - 最差产品奖（Java & Python& JS & C++ & C ）
fzc465882932: 滑动窗口 #include <iostream> #include <string> #include <sstream> #include <vector> using namespace std; int main() { int len; cin>>len; string str; cin.ignore(); getline(cin, str); istringstream sstr(str); string token; vector<int> dp; while(getline(sstr, token, ',')) dp.push_back(atoi(token.c_str())); vector<int> r; for (size_t i=0;i<dp.size()-len+1;++i) { int m = dp[i]; for (size_t j=i+1;j<i+len;++j) { m = min(m, dp[j]); } r.push_back(m); } for (auto& rr:r) { if (&rr != &r[0]) cout<<','; cout<<rr; } cout << endl; return 0; }
华为OD机考2025B卷 - 书籍叠放（Java & Python& JS & C++ & C ）
fzc465882932: vector<vector<int>> r; int count = 0; for (size_t i=0;i<dp.size();++i) { count=0; int l_max=dp[i][0]; int w_max=dp[i][1]; for (size_t j=i+1;j<dp.size();++j) { if(l_max > dp[j][0] && w_max > dp[j][1]) { count++; l_max = dp[j][0]; w_max=dp[j][1]; } } if(count>0) { break; } } count++; cout << count << endl; return 0; }
华为OD机考2025B卷 - 书籍叠放（Java & Python& JS & C++ & C ）
fzc465882932: #include <iostream> #include <string> #include <sstream> #include <vector> #include <algorithm> using namespace std; int main() { string str; getline(cin, str); string sub_str=str.substr(1,str.length()-2); istringstream sstr(sub_str); string token; vector<vector<int>> dp; for(int i=0;getline(sstr, token, ','); ++i) { if(i%2==0) dp.push_back({0,0}); dp[i/2][i%2] = (i%2==0)?atoi(token.substr(1).c_str()):atoi(token.substr(0,token.length()-1).c_str()); } // sort sort(dp.begin(),dp.end(),[](vector<int> a, vector<int> b){ if (a[0] > b[0]||(a[0]==b[0]&&a[1]>b[1])) { return true; } return false; });

大家在看

最新文章

2025

目录

展开全部

收起

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

算法大师 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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