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

有20個節(jié)點的完全二叉樹，編號為10的節(jié)點的父節(jié)點的編號是多少？這個是怎么算的?。?/h2>

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