在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子,那么其右孩子的编号为 。
举一反三
- 一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
- 将一棵具有100个结点完全二叉树按层编号,若根结点的编号为1,则编号为45的结点的右孩子编号为______ 。
- 设有n个结点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为( ),左孩子结点编号为( ),右孩子结点的编号为 ( )。
- 将一棵完全二叉树按层次从1开始编号,对于任意一个编号为i的结点,该结点右孩子的编号为
- 【填空题】设有n个结点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为____________,右孩子结点的编号为___________。