二叉树深度遍历的题.

将一颗有100个结点的完全二叉树从根这一层开始， 进行深度遍历编号， 那么编号最小的叶节点的编号是?
A.49   B.50  C.51  D.52
全部评论
广度编号吧。。。不然没答案，而且编号从0开始还是1开始？
点赞 回复 分享
发布于 2015-08-15 23:37
广度才是51，深度这个没答案
点赞 回复 分享
发布于 2015-08-19 08:51
完全二叉树，除了最后一层，每一层都是满的。 所以每层节点数依次为：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
51啊，50有个子节点100
点赞 回复 分享
发布于 2015-08-18 15:54

相关推荐

02-18 11:13
成都信息工程大学 前端工程师
小厂面经 我太菜了这都不会
自我介绍，我介绍了我简历上的两个项目（简历可以看我前几篇文章评论区） 我专业是软工，面试官问为什么选择前端，答兴趣爱好 认为前端是干什么的，答是用户和后端沟通的桥梁之类的 这两个项目是个人项目还是团队项目 小程序项目有没有做适配，比如苹果顶部刘海之类的，答只做了顶部，没做底部 小程序怎样去获取页面栈数量的，答用uniapp的api 小程序调用用户地址接口需不需要授权，答需要进行配置才能调用接口 追问这个调用地址的接口是获取用户地址还是微信保存的地址信息，答保存的地址信息 做支付的时候需要注意的点，答了一个项目中设计的不好的地方 用户不扫码，或者扫码不支付怎么处理，答可以在订单列表页重新打开支付...
我的失利项目复盘 面试中的破防瞬间
点赞 评论 收藏
分享
02-18 22:36
四川大学 Java
【2.18更新】25届春招汇总
最近神哥贴子的流量好差，希望大家多多送花点赞收藏转发关注~一键五连🤣来源：牛客网神哥也整理了2个表格(均为每日更新)，一个是实习校招汇总表，公司包含部门推荐和避雷，不能直接公开放出，可以一起交流，free获取；另一个是全行业知名企业名单汇总，大家可随意转发，点此跳转链接精选★ 所有文章汇总：神哥所有文章汇总😍神品八股、项目推荐、投递表、经验分享、学习路线等★ 拒绝“假高频”，专治背八股时间紧、说不出、容易忘：神品八股专栏简介★ 高质量项目测评：25届秋招总结&经验分享★ 春招投递表：25届春招汇总★ 实习投递表：25&26届实习汇总(包括日常和暑期)春招已开219家山西省事...
投递中国银行等公司10个岗位 >
点赞 评论 收藏
分享
02-15 22:40
河北建筑工程学院 供应链专员
点赞 评论 收藏
分享
头像
02-07 12:46
美团_核心本地商业_后端(实习员工)
26届双非简历求评价
又改了一版
28小凳也想实习：项目不用一个业务一个轮子吗，刷牛客好多人说要一业务一轮子
点赞 评论 收藏
分享
02-15 18:10
华南理工大学 前端工程师
字节跳动—测试开发实习生-广告系统面经
一面： Tcp和udp的区别 网络传输协议 TCP 安全 三次四次 传输慢 顺序到达 有错误检测 适用于敏感数据传输 、高可靠性UDP 传输快 丢包率高 安全性不高 不保证顺序 适用于不敏感的信息传播、实时性 输入一个抖音.com，ip地址解析失败是什么原因 域名错误 本地dns无法解析域名 网络连接问题 防火墙阻止dns请求 地区限制（可使用vpn） Dns解析的详细过程 域名-》IP地址1 浏览器检查本地是否缓存了对应的ip地址2如果没有 浏览器检查本地hosts文件和dns缓存是否有ip地址3上述缓存都没有的情况下 dns开始查询4dns首先查询根域名-》顶级域-》权威域名服务...
查看20道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 听劝，这个简历怎么改 #
18311次浏览 239人参与
# 你见过最离谱的招聘要求是什么？ #
146234次浏览 871人参与
# 水滴春招 #
34065次浏览 570人参与
# 你想留在一线还是回老家？ #
16590次浏览 236人参与
# 分享一个让你热爱工作的瞬间 #
16495次浏览 174人参与
# 25届如何提前做秋招准备？ #
145531次浏览 2288人参与
# 入职第四天，心情怎么样 #
12710次浏览 88人参与
# 面试被问“你的缺点是什么?”怎么答 #
11051次浏览 218人参与
# 参加完秋招的机械人，还参加春招吗？ #
27652次浏览 281人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20717次浏览 415人参与
# 机械校招之路总结 #
80285次浏览 1759人参与
# 第一份工作应该选高薪还是热爱？ #
5201次浏览 83人参与
# 如果重来一次你还会读研吗 #
156918次浏览 1716人参与
# 租房找室友 #
8522次浏览 53人参与
# 职场新人生存指南 #
200999次浏览 5563人参与
# 地方国企笔面经互助 #
18109次浏览 26人参与
# 简历无回复，你会继续海投还是优化再投？ #
49008次浏览 564人参与
# 读研or工作，哪个性价比更高？ #
26506次浏览 357人参与
# 你们的毕业论文什么进度了 #
905128次浏览 8995人参与
# 文科生还参加今年的春招吗 #
4463次浏览 32人参与
# 百度工作体验 #
178227次浏览 1780人参与
牛客网
牛客企业服务