二叉树中所有结点个数是2k-1-1，其中k是树的深度。
A: 对
B: 错
A: 对
B: 错
B
举一反三
内容
- 0
一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k
- 1
深度为h的满m叉树的第k层有（ ）个结点。(1=<k=<h)
- 2
一棵共有n个结点的树，其中所有分支结点的度均为k2则该树中叶子结点的个数为( )。【华南理工大学2005一、1(2分)】 A: n(k-1)／k B: n／k C: (n+1)／k D: (nk-n+1)／k
- 3
在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。
- 4
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：（）