若按层序对深度为 6 的完全二叉树中全部结点从1开始编号,则编号为 10 的结点其右孩子的编号为 ____________ 。
举一反三
- 若按层序对深度为k的完全二叉树中全部结点从1开始编号,则叶子结点可能的最小编号为_____。
- 一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
- 对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左、右孩子中,其左孩子编号小于其右孩子编号,则可采用( )遍历实现二叉树的结点编号。 A: 先序 B: 中序 C: 后序 D: 层次序
- 对100个结点的完全二叉树按层编号(编号1~100),则编号为49的结点,其双亲的编号为(),编号最小的叶子结点的编号为()。
- 对二叉树的结点从1开始进行连续编号,要求任一个结点的编号大于其左孩子结点的编号且小于其右孩子结点的编号,可采用()遍历实现该编号。 A: 先序 B: 中序 C: 后序 D: 层序