x在二叉树中的双亲节点算法 求一棵二叉树的双亲结点?

求一棵二叉树的双亲结点?我想答案是19….]/*如果我们用这个公式,当根节点数是1时,那么x=x*2的左子,右子是x*21*/但是现在根节点数是0,那么左子是x*21,右子是x*22因为40是偶数,所

求一棵二叉树的双亲结点?

我想答案是19….]/*如果我们用这个公式,当根节点数是1时,那么x=x*2的左子,右子是x*21*/

但是现在根节点数是0,那么左子是x*21,右子是x*22

因为40是偶数,所以它必须是节点的右子,所以我们可以求解公式:X*22=40->X=19

所以40是19的右儿子。