有谁能答：已知一棵完全二叉树各节点的编号为0到n，如何得出其第一个非叶子节点的编号

答案我知道，可怎么推到出来的啊，高手指点。。。

沁心缘 · 2018-4-30 01:55:13

最后一个叶子节点的索引值是n-1，它的父节点索引值是[(n-1)-1]/2 = n/2 -1

tigerbook73 · 2018-4-30 01:55:14

题目描述不清：第一个指的是哪一个？

752915708 · 2018-4-30 01:55:15

第一个非叶子节点???你这让人怎么理解
第一个非叶子节点不就是根节点？？？？

3 个回复