数组二叉树(二叉树也可以用数组来存储)

注意!答案仅作为参考(实际考试中下列代码通过用例100%,但不代表最优解)
二叉树也可以用数组来存储
给定一个数组
树的根节点的值储存在下标1
对于储存在下标n的节点,
他的左子节点和右子节点分别储存在下标2n和2n+1
并且我们用-1代表一个节点为空
给定一个数组存储的二叉树
试求从根节点到最小的叶子节点的路径
路径由节点的值组成

输入描述 输入一行为数组的内容 数组的每个元素都是正整数,元素间用空格分割 注意第一个元素即为根节点的值

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

华为机试真题 文章被收录于专栏

代码仅供参考,实际考试中下列代码通过用例百分百,但不代表最优解。

全部评论
???
点赞 回复 分享
发布于 2024-08-26 17:47 湖北
点赞 回复 分享
发布于 2022-09-14 11:30 陕西

相关推荐

不愿透露姓名的神秘牛友
07-21 13:41
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务