将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>;1,则A的双亲的编号为
未知类型:{'options': ['i', ' i/2', ' [img=24x34]17e0c29a0e1fbff.jpg[/img]', ' [img=23x33]17e0c29a19fb3a5.jpg[/img]'], 'type': 102}
未知类型:{'options': ['i', ' i/2', ' [img=24x34]17e0c29a0e1fbff.jpg[/img]', ' [img=23x33]17e0c29a19fb3a5.jpg[/img]'], 'type': 102}
C
举一反三
- 在高度为h的完全二叉树中, 。 未知类型:{'options': ['度为0的结点都在第h层上', '第i (1≤i ≤ h)层上结点都是度为2的结点', '第i (1≤i <; h)层上有[img=30x22]17de8f9cba25d3f.png[/img]个结点', '不存在度为1的结点'], 'type': 102}
- 若对一棵有126个结点的完全二叉树按层编号,则对于编号为17的结点x,它的双亲结点及右孩子结点的编号分别为( )。
- 完全二叉树中,根结点的层次为1,则编号为i的结点的层次是()。 未知类型:{'options': ['i', ' [img=48x24]17e43ad7bbfb0df.png[/img]', ' [img=78x24]17e43ad7c46162f.png[/img]', ' [img=67x24]17e43ad7cc8eebb.png[/img]'], 'type': 102}
- 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。
- 对完全二叉树,若从上至下、从左至右按1开始进行编号,则编号为i 的结点,其双亲的编号必为( )。 A: i/2 B: i/2-1 C: i/2+1 D: (i-1)/2
内容
- 0
设一棵完全二叉树的深度为k,则该二叉树中最少有()个结点(假定根结点层号为1)。 未知类型:{'options': ['', ' [img=15x19]17e0b2894e415b0.jpg[/img]-1', ' [img=26x17]17e0b2895a201ea.jpg[/img]', ' 2k-1'], 'type': 102}
- 1
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是 A: 2i-1 B: 2i C: 2i+1 D: 不确定
- 2
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为____且小于n时,结点i的右兄弟是结点____,否则结点i没有右兄弟。
- 3
一棵二叉树的第i(i≥1)层最多有个结点;一棵有n(n>0)个结点的满二叉树共有个叶子结点和个非终端结点。
- 4
若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。[/i]