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

admin2013-05-30  22

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

选项

答案2

解析 设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。
转载请注明原文地址:https://kaotiyun.com/show/2eqZ777K
0

最新回复(0)