如上图所示的二叉树,我们要证明节点i的左右子节点与i的关系。 将问题转换为上图的形式,即i的右子树的序号 = i +( i同层的右侧节点数 ) + ( i在同层节点中的位置*2 ) 计算过程: 1、设节点i所在的高度为h, 2、根据二叉树性质——高度为h的二叉树结点个数最大为 3、得到( i同层的右侧节点数 ) = 4、(i在同层节点中的位置 ) = i -(h-1层及以上的全部结点)= 5、最后的式子为 i右子节点的序号等于: 6、展开计算得: 7、即左子节点为2i