A-A+ 在对二叉树进行顺序存储时 若它的下标为5的节点既有双亲节点 又有左子女节点和右子女节点 它的 2022-08-06 00:47:51 问答库 阅读 174 次 问题详情 在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。请帮忙给出正确答案和分析,谢谢! 参考答案 正确答案:22 解析:设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。