数据结构之二叉树(BinaryTree) (10)

  例如,结合性质4我们来计算编号3的双亲和孩子:选取出编号3即BTree[3],就可以知道编号3的元素为C;双亲结点编号 = 3/2 = 1 ≥ 1,所以C结点的双亲为BTree[1]即A;左孩子编号 = 3*2 = 6 ≤ 7,所以C的右孩子为BTree[6] = E;右孩子编号 = 3*2+1 = 7 ≤ 7,所以C的右孩子为Btree[7] = F。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpsxds.html