将一棵有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}
举一反三
- 在高度为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