一棵完全二叉树T的全部k个叶结点都在同一层中,每个分支结点都有两个孩子结点。T中包含的结点数是()。
A、k
B、2k-1
C、k2
D、2k-1
【正确答案】:B
【题目解析】:n0=k,n2=n0-1=k-1,结点总数=k+k-1=2k-1。
                    
                    一棵完全二叉树T的全部k个叶结点都在同一层中,每个分支结点都有两个孩子结点。T中包含的结点数是()。
- 2024-11-07 01:30:58
- 数据结构与算法(13003)
- 1
