设二叉树有n个结点，则其深度为 ( ) A．n-1 B．n C．
D．不确定
D．不确定 正确答案：D
举一反三
- 设二叉树有n个结点，则其深度为
- 【Test-6-1-1】一棵有n个结点的树的所有结点的度数之和为（ ）。 A: A.n-1 B: B.n C: C.n+1 D: D.2n
- 对一个满二叉树，m个叶子，n个结点，深度为h，则（）。 A: n=h+m B: h+m=2n C: m=h-1 D: n=[img=17x23]180331e8796f4a6.png[/img]-1
- 若一颗满二叉树具有n个结点，m个叶子结点，深度为h，则下面关系中正确的是 未知类型：{'options': ['n=h+m', ' n=[img=14x17]17e0a91cff757d5.jpg[/img]-1', ' m=n/2', ' n=m+1'], 'type': 102}
- 二叉树的深度为n ，则二叉树最多有（ ）个结点。 A: 2n B: [img=34x22]18035cd76569d3f.png[/img] C: [img=49x21]18035cd76dc9ce3.png[/img] D: 2n-1
内容
- 0
对于有n 个结点的二叉树, 其高度为（ ） A: n(log2(n)) B: log2(n) C: log2n+1 D: 不确定
- 1
一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。 A: logk(n×(k-1)+1) B: logk(n×k-1)+1 C: k D: n
- 2
对一个满二叉树， m 个叶子， n 个结点，深度为 h ，则 （ ）。 A: n = h+m B: h+m = 2n C: m = h-1 D: [img=93x32]180355c3438aa16.png[/img]
- 3
一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有( )个。 A: N B: N+1 C: N-1 D: 不确定
- 4
一个具有n个结点的二叉树采用二叉链表进行存储，则在整个二叉链表的结点中空指针域的个数有（ ）。 A: n - 1 B: n C: n + 1 D: 2 * n