将一棵完全二叉树按层次编号,对于任意一个编号为i的结点,其左孩子结点的编号为:
2*i
举一反三
内容
- 0
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )
- 1
若对一棵有126个结点的完全二叉树按层编号，则对于编号为17的结点x，它的双亲结点及右孩子结点的编号分别为（ ）。
- 2
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是 A: 2i-1 B: 2i C: 2i+1 D: 不确定
- 3
中国大学MOOC: 将一棵有100个结点的完全二叉树从根结点逐层从左到右进行编号，根结点编号为1，则49号结点的左孩子编号应该是（ ）。
- 4
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。