在一棵具有n个结点的完全二叉树中,分支结点的最大编号为()
A: ⌊(n+1)/2⌋
B: ⌊(n-1)/2⌋
C: ⌈n/2⌉
D: ⌊n/2⌋
A: ⌊(n+1)/2⌋
B: ⌊(n-1)/2⌋
C: ⌈n/2⌉
D: ⌊n/2⌋
举一反三
- 在一棵具有n个结点的完全二叉树中,分支结点的最大编号为 A: L(n+1)/2」 B: L(n-1)/2」 C: 「n/2⌉ D: Ln/2」
- 在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（ ） A: (n+1)/2下限取整 B: (n-1)/2下限取整 C: n/2下限取整 D: n/2上限取整
- 一棵具有n个结点的二叉树对应的二叉链表中,有（）个指针域是空的。 A: n-1 B: n+1 C: n(n-1)/2 D: n(n+1)/2
- 具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。 A: [n/2] B: [n+1] C: [n/2]+1 D: [n/2]-1
- 具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）。 A: [n/2] B: [n+1］ C: ［n/2］＋1 D: ［n/2］－1