若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为____且小于n时,结点i的右兄弟是结点____,否则结点i没有右兄弟。
举一反三
- 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。
- 若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号,那么当i为偶数且小于n时,节点i的右兄弟是节点 【2】 ,否则节点i没有右兄弟。
- 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是 A: 2i-1 B: 2i C: 2i+1 D: 不确定
- 用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【9】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。[/i][/i]
- 在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子,那么其右孩子的编号为 。