2. 计算机
  3. 设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。

admin2009-02-15  39
问题 设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。
选项 A、2k
B、2k-1
C、2(k-1)
D、2k
答案B
解析 在某一层上有多少个结点，就对应多少棵不同的完全二叉树。如当深度k为　2时，有两棵不同的完全二叉树。
转载请注明原文地址:https://kaotiyun.com/show/yXxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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