二叉树深度遍历的题.

将一颗有100个结点的完全二叉树从根这一层开始， 进行深度遍历编号， 那么编号最小的叶节点的编号是?
A.49   B.50  C.51  D.52
全部评论
广度编号吧。。。不然没答案，而且编号从0开始还是1开始？
点赞 回复 分享
发布于 2015-08-15 23:37
广度才是51，深度这个没答案
点赞 回复 分享
发布于 2015-08-19 08:51
51啊，50有个子节点100
点赞 回复 分享
发布于 2015-08-18 15:54
完全二叉树，除了最后一层，每一层都是满的。 所以每层节点数依次为：1、2、4、8、16、32、37（不足64） 因为最后一层未满，以致深度最低的叶子节点出现在上一层，即有32个节点的层。 37个节点，使得上一层共有（37+1）/2=19个节点有子节点，因为叶子节点的序号为：1+2+4+8+16+19+1=51
点赞 回复 分享
发布于 2015-08-18 12:00

相关推荐

07-28 15:03
京东_技术运维工程师(准入职员工)
京东内推
京东暑期前端面经，摘自优秀牛友一面，拷打项目后面基本都是一些常规八股http状态码强缓存协商缓存cookie和storage后面有一个口述编程题，一个数组，其他元素出现2次，唯独一个元素出现三次，找出这个元素二面vue的依赖收集和更新的原理filter怎么用，vue3为什么弃用跨域相关xss攻击，如何避免css盒模型如何实现响应式node为什么运行快vue如何动态引入组件css如何优化性能京东2026 校招正式启动✅ 招聘对象：国内外26届及之后毕业的本硕博同学✅ 薪资福利：超给力薪资+餐补+房补+京东专属优惠券！🔥 热门岗位✅ 算法/软开等技术方向n+岗位，采销四位数hc岗位等你来投递！ ...
京东二面196人在聊
点赞 评论 收藏
分享
07-31 16:02
韶音科技_产品经理(准入职员工)
韶音科技内推
2024-06-08，投递简历：提前批-机械结构工程师2024-06-30，专业笔试：使用的牛客题库，20道选择题+2道简答题，考察范围包括机设、机原、材料、力学、工艺等2024-07-24，HR面试邀约2024-08-02，HR面试，腾讯会议，约20min。面试流程如下：    1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？    （5）博士有吗？    （6）做项目会有...
点赞 评论 收藏
分享
06-06 17:27
天津工业大学 golang
点赞 评论 收藏
分享
07-08 16:21
四川农业大学 招聘专员
点赞 评论 收藏
分享
昨天 18:30
长春理工大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到最难的面试题目是_ #
15027次浏览 193人参与
# 反问环节如何提问 #
95491次浏览 1951人参与
# 中兴秋招 #
203603次浏览 2280人参与
# 简历上的经历如何包装 #
24212次浏览 725人参与
# 如何看待offer收割机的行为 #
815387次浏览 6087人参与
# 你最讨厌面试问你什么？ #
24953次浏览 282人参与
# 秋招最大的收获是什么？ #
38609次浏览 323人参与
# 我的实习收获 #
90875次浏览 1038人参与
# 26届的你，投了哪些公司？ #
36873次浏览 428人参与
# 滴滴求职进展汇总 #
233319次浏览 2116人参与
# 作业帮求职进展汇总 #
56998次浏览 376人参与
# 初创公司值得加入吗？ #
27305次浏览 194人参与
# 我对___祛魅了 #
43321次浏览 410人参与
# 数字马力求职进展汇总 #
184446次浏览 1500人参与
# 你跟室友的关系怎么样？ #
6018次浏览 94人参与
# 什么样的背景能拿SSP? #
31285次浏览 199人参与
# 工作中哪个瞬间让你想离职 #
60586次浏览 545人参与
# 和同事相处最忌讳的是__ #
21092次浏览 216人参与
# 去年你投递实习了吗？ #
22851次浏览 331人参与
# 如何快速融入团队？ #
14842次浏览 182人参与
# 机械人的金三校招总结 #
36201次浏览 461人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务