Dotcpp / 试卷列表 / 题库练习 / 题目 499

设根节点深度为0，一棵深度为h 的满k（k>1）叉树，

设根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。

A. (k ^(h+1) −1)/(k−1)

B. k^(h-1)

C. k ^h

D. (k ^(h−1) )/(k−1)

答案

A

题目信息

题号：499

题型：单选题

难度：普通

去题库练习