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