深度为k的完全二叉树,其前k-1层共有()个结点。
2k-1-1
举一反三
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 深度为k的完全二叉树至少有____个结点,至多有_____个结点。 A: 2^(k-1) ,2^k-1 B: 2^(k-1) ,2^k C: 2^(k-1)-1 ,2^k D: 2^(k-1)-2 ,2^k-1
- 深度为K(K>1)的完全二叉树至少有( )个叶子结点 A: 2^(K-2) B: 2^(K-1) C: 2^K
- 深度为K(K>1)的完全二叉树至少有( )个叶子结点 A: 2^(K-2) B: 2^(K-1) C: 2^K
- 深度为h的满m叉树的第k层有( )个结点。(1=<k=<h)
内容
- 0
深度为k的完全二叉树至少有()个结点。 A: 2^(k-1) B: 2^k-1 C: 2^k D: 2^(k+1)
- 1
深度为k的完全二叉树至少有()个结点。 A: 2^(k-1) B: 2^k-1 C: 2^k D: 2^(k+1)
- 2
【单选题】深度为h的满m叉树共有( )个结点?(1=<;k=<;h) A: m(k-1) B: (mk)-1 C: m(h-1) D: (mh)-1
- 3
深度为k的完全二叉树,其叶子结点个数最多( )。 A: k-1 B: 2的k次方-1 C: 2的k-1次方 D: k
- 4
一棵含有n个结点的k叉树,可能达到的最大深度为______,最小深度为logk(n×(k-1)+1)。 A: logk(n×(k-1)+1) B: logk(n×k-1)+1 C: k D: n