计算机二级
深度为k的二叉树至多有 ______。A．2k个结点B．2(k-1)结点C．2k-1结点D．2(k-1)-1个结点
题目
深度为k的二叉树至多有 ______。
A．2k个结点
B．2(k-1)结点
C．2k-1结点
D．2(k-1)-1个结点
参考答案和解析
正确答案：C
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
8、一棵树高为K（只有根结点时的高度为1）的完全二叉树至少有 个结点
A．2^k-1
B．2^(k-1)-1
C．2^(k-1)
D．2^k
2^(k-1)
第2题：
一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。
A．2^(k-1)-1
B．2^(k-1)
C．2^k-1
D．2^k+1
D
第3题：
一棵树高为k的完全二叉树至少有（）个结点。
A．2^k -1
B．2^(k-1) -1
C．2^(k-1)
D．2^k
2k-1
第4题：
一棵树高为K（只有根结点时的高度为1）的完全二叉树至少有 个结点
A．2^k-1
B．2^(k-1)-1
C．2^(k-1)
D．2^k
2^(k-1)
第5题：
深度为k的完全二叉树至少有2^（k-1 ）个结点，至多有2^（）-1个结点
√
第6题：
关于二叉树的说法正确的是（ ）。
A.深度为k的二叉树最多有2k-1个结点（k≧1）
B.深度为k的二叉树最多有2^k-1个结点（k≧1）
C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）
D.深度为k的二叉树最多有2^k个结点（k≧1）
B.深度为k的二叉树最多有2^k-1个结点（k≧1）
C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）
D.深度为k的二叉树最多有2^k个结点（k≧1）
答案：B
解析：
深度为k的二叉树最多有2^k-1个结点（k≧1）
第7题：
深度为k的二叉树至多有______ 。
A．2k个结点
B．2k-1个结点
C．2K-1结点
D．2k-1-1个结点
正确答案：C
第8题：
深度为k的完全二叉树至少有2^(k－1)个结点,至多有2^k－1个结点。()
此题为判断题(对，错)。
参考答案：正确
第9题：
深度为k(k=1)的二叉树至多有2^k－1个结点。()
此题为判断题(对，错)。
参考答案：正确