导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

计算机 2020-08-15 02:50:32 节点,下标,子女已帮助人

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

请帮忙给出正确答案和分析，谢谢！

热搜：二叉排序树的查找效率与二叉树的树形有关

答案解析

难度★★☆ 搜索

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