x在二叉樹中的雙親節(jié)點算法 求一棵二叉樹的雙親結(jié)點？
求一棵二叉樹的雙親結(jié)點？我想答案是19….]/*如果我們用這個公式，當(dāng)根節(jié)點數(shù)是1時，那么x=x*2的左子，右子是x*21*/但是現(xiàn)在根節(jié)點數(shù)是0，那么左子是x*21，右子是x*22因為40是偶數(shù)，所
求一棵二叉樹的雙親結(jié)點？
我想答案是19….]/*如果我們用這個公式，當(dāng)根節(jié)點數(shù)是1時，那么x=x*2的左子，右子是x*21*/
但是現(xiàn)在根節(jié)點數(shù)是0，那么左子是x*21，右子是x*22
因為40是偶數(shù)，所以它必須是節(jié)點的右子，所以我們可以求解公式：X*22=40->X=19
所以40是19的右兒子。