早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
深度为k的二叉树,叶子结点的个数最多为()。A.kB.2k－1C.2kD.2k－1
题目
深度为k的二叉树，叶子结点的个数最多为( )。
A．k
B．2k-1
C．2k
D．2k-1
参考答案
正确答案：D
解析：深度为k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。
解析：深度为k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。
看了深度为k的二叉树,叶子结点的个...的网友还看了以下：
一个人站在河边，能看见河对岸一棵树在水中的倒影，当人从河岸边后退6m时，恰不能看到树的整个倒影，若 物理 2020-05-13 …
17世纪，有位科学家做了这样一个实验：在一株柳树的一个枝条上剥去一圈树皮，露出了木质部．一段时间后 语文 2020-05-16 …
这段话介绍白杨树的三个特点 语文 2020-05-17 …
m阶B＋树的每个结点至多有________个子女。 计算机类考试 2020-05-23 …
在有n个结点的二叉树的llink－rlink 法存储表示中,必定有【4】个空指针。 (S)m阶B＋树 计算机类考试 2020-05-23 …
( 5 ) m 阶 B 树的每个结点至多有 【 5 】 棵子树。 计算机类考试 2020-05-23 …
m阶B树的每个结点至多有【】棵子树。 计算机类考试 2020-05-23 …
深度为I(I≥1)的二叉树结点个数为()。A.2i－1个B.多余2i－1个C.最多2i－1个D.不能 计算机类考试 2020-05-24 …
在中国的大西北流传着一句话.17．阅读选文②③④段,然后填空.(4分)文段②描写胡杨树的外形,展现 语文 2020-06-25 …
爸爸的第一句花话说明了白杨树什么的外形特点;第二句话用“哪儿……哪儿……”的句式说明白杨树什么的特 其他 2020-06-30 …