若按层序对深度为 6 的完全二叉树中全部结点从１开始编号，则编号为 10 的结点其右孩子的编号为 ____________ 。
21
举一反三
- 若按层序对深度为ｋ的完全二叉树中全部结点从１开始编号，则叶子结点可能的最小编号为_____。
- 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
- 对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左、右孩子中,其左孩子编号小于其右孩子编号,则可采用( )遍历实现二叉树的结点编号。 A: 先序 B: 中序 C: 后序 D: 层次序
- 对100个结点的完全二叉树按层编号（编号1~100），则编号为49的结点，其双亲的编号为（），编号最小的叶子结点的编号为（）。
- 对二叉树的结点从1开始进行连续编号,要求任一个结点的编号大于其左孩子结点的编号且小于其右孩子结点的编号,可采用()遍历实现该编号。 A: 先序 B: 中序 C: 后序 D: 层序
内容
- 0
将一棵具有100个结点完全二叉树按层编号,若根结点的编号为1,则编号为45的结点的右孩子编号为______ 。
- 1
深度为k具有n个结点的完全二叉树，其编号最小的结点序号为 ë2k-2û+1。
- 2
设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为( )，左孩子结点编号为（ ），右孩子结点的编号为 ( )。
- 3
将一棵完全二叉树按层次从1开始编号，对于任意一个编号为i的结点，该结点右孩子的编号为
- 4
一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为（ ）