请教一个数据结构的问题:在具有n个结点的完全2叉树中,结点i(2i>n)的左孩子结点是什么?

来源:百度知道 编辑:UC知道 时间:2024/05/24 02:42:52
数据结构的问题,请问哪位高手可以帮我解答一下,在下感激不尽!

i+1

无左孩子节点```因为一共有N个节点,左孩子节点在2i处,若2i<=n
````````````````1
````````````2```````3
``````````4```5```6```7
````````8`````````````````
一共8个节点若i=4 那么左孩子是2i=8
`````````````若i=5 那么左孩子是2i=10,但是10>8根本不存在
值得注意的是完全2叉树不是满2叉树
仅供参考,有什么不对的地方请指出

本来因该是2i的,但2i>n了,i的左孩子为空(NULL)

2i确定一定以及肯定