首页 > 试题广场 >

若按层次顺序给二叉树各结点从0开始编号，则含n个结点的完全二

[问答题]

若按层次顺序给二叉树各结点从0开始编号，则含n个结点的完全二叉树中叶结点的最小编号是（）。

添加回答
牛客萌新2222号头像 牛客萌新2222号
其实相当于找父结点，最后一个叶子结点的父结点+1必定是叶子结点，所以【下取整（n/2）】
编辑于 2020-12-02 14:54:26 回复(2)
MiZia612头像 MiZia612
（n+1）/2
发表于 2019-10-15 15:44:16 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
2条回答 1648浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号