含有 n 个结点的二叉树采用顺序存储结构，至少需要分配（ ）个存储单元。
A: n
B: 2n
C: [img=18x19]1803709bb1ad49b.png[/img]
D: [img=49x21]1803709bba52acc.png[/img]
A: n
B: 2n
C: [img=18x19]1803709bb1ad49b.png[/img]
D: [img=49x21]1803709bba52acc.png[/img]
D
举一反三
- 含有 n 个结点的二叉树采用顺序存储结构，至少需要分配（ ）个存储单元。 A: n B: 2n C: [img=18x19]18035a7975f58da.png[/img] D: [img=49x21]18035a797e202b9.png[/img]
- 含有 n 个结点的二叉树采用顺序存储结构，至少需要分配（ ）个存储单元。 A: n B: 2n C: [img=18x19]180363b4fd665b5.png[/img] D: [img=49x21]180363b5062f253.png[/img]
- 含有 n 个结点的二叉树采用顺序存储结构，至少需要分配（ ）个存储单元。 A: n B: 2n C: [img=18x19]1803a2927f845b3.png[/img] D: [img=49x21]1803a29287ce1c9.png[/img]
- 含有 n 个结点的二叉树采用顺序存储结构，至少需要分配（ ）个存储单元。 A: n B: 2n C: [img=18x19]180328e009d8993.png[/img] D: [img=49x21]180328e01291c9d.png[/img]
- 含有 n 个结点的二叉树采用顺序存储结构，至少需要分配（ ）个存储单元。 A: n B: 2n C: [img=18x19]18037d29624b6e2.png[/img] D: [img=49x21]18037d296b77c44.png[/img]
内容
- 0
含有 n 个结点的二叉树采用顺序存储结构，至少需要分配（ ）个存储单元。 A: n B: 2n C: [img=18x19]1803824d438128d.png[/img] D: [img=49x21]1803824d4c46601.png[/img]
- 1
二叉树的深度为n ，则二叉树最多有（ ）个结点。 A: 2n B: [img=34x22]18035cd76569d3f.png[/img] C: [img=49x21]18035cd76dc9ce3.png[/img] D: 2n-1
- 2
含有n个结点的二叉树采用二叉链表的存储结构,则非空指针域的个数为()个。 A: 2n B: n C: n+1 D: n-1
- 3
具有n个结点的二叉树采用二叉链表存储结构，链表中有（）个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n
- 4
对一个满二叉树，m个叶子，n个结点，深度为h，则（）。 A: n=h+m B: h+m=2n C: m=h-1 D: n=[img=17x23]180331e8796f4a6.png[/img]-1