问题
填空题
在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。
答案
参考答案:P
解析:
[分析]: 对满二叉树,除叶子结点外的任意结点i,其左子结点编号都为2i,右子结点编号都为2i+1,编号为33的结点显然是某结点的右子结点。
在一棵满二叉树中,编号为33的结点的双亲结点编号为 ______。
参考答案:P
解析:
[分析]: 对满二叉树,除叶子结点外的任意结点i,其左子结点编号都为2i,右子结点编号都为2i+1,编号为33的结点显然是某结点的右子结点。