二叉树的深度为n ,则二叉树最多有( )个结点。
A: 2n
B: [img=34x22]18035cd76569d3f.png[/img]
C: [img=49x21]18035cd76dc9ce3.png[/img]
D: 2n-1
A: 2n
B: [img=34x22]18035cd76569d3f.png[/img]
C: [img=49x21]18035cd76dc9ce3.png[/img]
D: 2n-1
举一反三
- 对一个满二叉树,m个叶子,n个结点,深度为h,则()。 A: n=h+m B: h+m=2n C: m=h-1 D: n=[img=17x23]180331e8796f4a6.png[/img]-1
- 含有 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]1803709bb1ad49b.png[/img] D: [img=49x21]1803709bba52acc.png[/img]
- 含有 n 个结点的二叉树采用顺序存储结构,至少需要分配( )个存储单元。 A: n B: 2n C: [img=18x19]1803a2927f845b3.png[/img] D: [img=49x21]1803a29287ce1c9.png[/img]