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

[问答题]

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

牛客萌新2222号

其实相当于找父结点，最后一个叶子结点的父结点+1必定是叶子结点，所以【下取整（n/2）】

编辑于 2020-12-02 14:54:26 回复(2)

MiZia612

（n+1）/2

发表于 2019-10-15 15:44:16 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 0收藏 1796浏览

扫一扫，把题目装进口袋