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

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

admin2020-02-28  48
问题 深度为k的满二叉树有(        )个节点。
选项 A、2k－1
B、k2
C、ln(k)
D、k－2
答案A
解析 一棵二叉树，如果每一个层的节点数都达到最大值，则这棵二叉树就是满二叉树。满二叉树深度为k时，节点总数为2k－1。故本题选A。
转载请注明原文地址:https://jikaoti.com/ti/qo39FFFM
本试题收录于： 专业知识题库电信运营商招聘分类
0

专业知识

电信运营商招聘

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