求一棵二叉樹(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的右兒子。

有20個(gè)節(jié)點(diǎn)的完全二叉樹(shù)，編號(hào)為10的節(jié)點(diǎn)的父節(jié)點(diǎn)的編號(hào)是多少？這個(gè)是怎么算的啊？

兄弟，書(shū)中有公式。如果節(jié)點(diǎn)號(hào)為I，則父節(jié)點(diǎn)為小于等于I/2的最大整數(shù)，即10的節(jié)點(diǎn)號(hào)為5，11的節(jié)點(diǎn)號(hào)為5。