如果这个堆是一颗满二叉树，那最后一个非叶子结点就不是n/2 了呀，n/2也可能是叶子结点呢
答案:2 悬赏:50 手机版
解决时间 2021-04-04 12:52
- 提问者网友：记得曾经
- 2021-04-03 23:18
如果这个堆是一颗满二叉树，那最后一个非叶子结点就不是n/2 了呀，n/2也可能是叶子结点呢
最佳答案
- 五星知识达人网友：一袍清酒付
- 2021-04-03 23:44
为什么满二叉树最后一个非叶子节点可能是叶子节点呢？？？
你自己画一下，再算算n/2是哪个节点
你自己画一下，再算算n/2是哪个节点
全部回答
- 1楼网友：污到你湿
- 2021-04-04 00:21
满二叉树的个数是奇数，所以n/2得到的结果是（n-1）/2,所以是肯定会使一半的之前。
而对于完全二叉树，特性就是叶子节点比非叶子节点的个数多一个，所以最后一个非叶子节点就是(n)/2.
而对于完全二叉树，特性就是叶子节点比非叶子节点的个数多一个，所以最后一个非叶子节点就是(n)/2.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯