二叉树的深度为k,则二叉树最多有（）个结点。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

参考答案：

复制

纠错

相关题目

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【单选题】二叉树第k层上最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【单选题】深度为k的完全二叉树中最少有（）个结点。

① 2k-1-1

② 2k-1

③ 2k-1+1

④ 2k-1

查看完整题目与答案

【单选题】一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

【单选题】设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

① 20

② 256

③ 512

④ 1024

查看完整题目与答案

【判断题】二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

① 正确

② 错误

查看完整题目与答案

【判断题】满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

① 正确

② 错误

查看完整题目与答案

【判断题】满二叉树也是完全二叉树。

① 正确

② 错误

查看完整题目与答案

【单选题】具有n个结点的完全二叉树的深度为

① 「log2n」+1

② log2n+1

③ log2n

④ 「log2n」

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】问题是事物矛盾的表现形式，坚持问题导向就是承认矛盾的（），就是要善于把认识和化解矛盾作为打开工作局面的突破口。

① 独特性

② 能动性

③ 普遍性

④ 客观性

⑤ 主观性

查看完整题目与答案

【多选题】习近平总书记要求，各级党委党组织要倾注极大热忱，要做（）。

① 青年朋友的知心人

② 青年工作的热心人

③ 青年教育的辅导人

④ 青年群众的引路人

⑤ 青年运动的开拓人

查看完整题目与答案

【判断题】如何更好把青年团结起来、组织起来、动员起来，为实现第二个百年奋斗目标、实现中华民族伟大复兴的中国梦而奋斗，是新时代中国青年运动和青年工作必须回答的重大课题。

① 对

② 错

查看完整题目与答案

【判断题】专家咨询意见与机关单位鉴定意见一样，形成最终的鉴定结论。

① 对

② 错

查看完整题目与答案

【判断题】习近平总书记指导制定了新中国历史上第一个青年发展规划、第一部专门就青年群体发布的白皮书。

① 对

② 错

查看完整题目与答案

【判断题】无产阶级的运动是绝大多数人的、为绝大多数人谋利益的独立的运动。

① 对

② 错

查看完整题目与答案

【判断题】党执政后的最大危险是贪污腐败。

① 对

② 错

查看完整题目与答案

【判断题】目前我国缺乏能够把握世界科技大势、研判科技发展方向、引领前沿领域发展的高层次科技创新领军人才。

① 对

② 错

查看完整题目与答案

【判断题】《2018全球人才竞争力指数》对119个国家的人才竞争力进行了测评和排名，瑞士继续位居榜首，其次是新加坡和美国，中国排行第67位。

① 对

② 错

查看完整题目与答案

【判断题】根据保密法和《国家秘密鉴定工作规定》第五条的规定，任何单位都可以申请国家秘密鉴定。

① 对

② 错

查看完整题目与答案