二叉树的链式存储结构 求一棵二叉树的双亲结点？

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

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

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

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

所以40是19的右儿子。

有20个节点的完全二叉树，编号为10的节点的父节点的编号是多少？这个是怎么算的啊？

兄弟，书中有公式。如果节点号为I，则父节点为小于等于I/2的最大整数，即10的节点号为5，11的节点号为5。

二叉树的链式存储结构 二叉树的双亲 C语言二叉树交换左右子树

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。