A-A+

在对二叉树进行顺序存储时 若它的下标为5的节点既有双亲节点 又有左子女节点和右子女节点 它的

2022-08-06 00:47:51 问答库 阅读 174 次

问题详情

在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:2
2 解析:设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。

考点:节点,子女