2. 公务员
  3. 深度为k的满二叉树有( )个节点。

深度为k的满二叉树有( )个节点。

admin2020-09-23  60
问题 深度为k的满二叉树有(          )个节点。
选项 A、2k-1
B、k2
C、In(k)
D、k-2
答案A
解析 一棵二叉树，如果每一个层的节点数都达到最大值，则这棵二叉树就是满二叉树。满二叉树深度为k时，节点总数为2k-1。故本题选A。
转载请注明原文地址:https://kaotiyun.com/show/RKlv777K
本试题收录于： 职业能力测试题库电信运营商招聘分类
0

职业能力测试

电信运营商招聘

相关试题推荐
随机试题
最新回复(0)