将一棵具有100个结点完全二叉树按层编号,若根结点的编号为1,则编号为45的结点的右孩子编号为______ 。
举一反三
- 将一棵具有100个结点完全二叉树按层编号,若根结点的编号为1,则编号为45的结点的右孩子编号为( )。 A: 89 B: 90 C: 91 D: 92
- 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
- 对100个结点的完全二叉树按层编号（编号1~100），则编号为49的结点，其双亲的编号为（），编号最小的叶子结点的编号为（）。
- 若对一棵有126个结点的完全二叉树按层编号，则对于编号为17的结点x，它的双亲结点及右孩子结点的编号分别为（ ）。
- 一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为（ ）