itgle.com
参考答案和解析
更多“深度为h的满m叉树的第k层有（ ）个结点。（1=<k=<h）”相关问题
-
第1题：
对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。
A．I=m+k
B．I=2k-1
C．k+m=2i
D．m=I-1
正确答案：B
解析：对于深度为k的满二叉树，其结点个数必为2k-1个。 -
第2题：
关于二叉树，下列说法不正确的是( )。
A．在第i层上最多有2i-1个结点
B．深度为k的二叉树最多有2k-1个结点
C．相同层次的满二叉树结点数比完全二叉树结点多
D．深度为k的满二叉树结点数一定为2k-1个
正确答案：C
-
第3题：
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。
答案：D解析：
-
第4题：
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的第i个孩子结点如果存在，编号是多少？
正确答案:编号为n的结点的第i个孩子结点如果存在，编号是(n-1)*m+i+1。 -
第5题：
一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。
- A、n=h+m
- B、h+m=2n
- C、m=h-1
- D、n=2h-1
正确答案:D -
第6题：
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：各层的结点数目是多少？
正确答案:第i层上的结点数目是mi-1。 -
第7题：
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
正确答案:编号为n的结点有右兄弟的条件是(n-1)%m≠0。其右兄弟的编号是n+1。 -
第8题：
深度为h的非空二叉树的第h层最多有2h-1个结点。
正确答案:错误 -
第9题：
问答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：第k层结点数（1＜＝k＜＝h）。正确答案： mk-1解析： 暂无解析 -
第10题：
填空题深度为k的完全二叉树，其前k-1层共有（）个结点。正确答案： 2k-1-1解析： 暂无解析 -
第11题：
单选题对一个满二叉树，它有m个树叶，n个结点，深度为h，则（）An=h+m
Bh+m=2n
Cm=h-1
Dn=2h-1
正确答案： A解析： 暂无解析 -
第12题：
单选题一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。An=h+m
Bh+m=2n
Cm=h-1
Dn=2h-1
正确答案： B解析： 暂无解析 -
第13题：
下面关于二叉树的基本性质说明错误的是______ 。
A．在二叉树的第k层上，最多有2k(k≥1)个结点
B．深度为m的二叉树最多有2m-1(m≥1)个结点
C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数
正确答案：A
解析：在二叉树的第k层上，最多有2k-1(k1)个结点，而不是2k(k1)个结点。 -
第14题：
对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。
A．k=m+n
B．k=-2"-1
C．n+m=2k
D．re=k-1
正确答案：B
-
第15题：
关于二叉树的说法正确的是（ ）。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） -
第16题：
深度为90的满二叉树，第11层有（）个结点。
正确答案:1024 -
第17题：
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的父结点如果存在，编号是多少？
正确答案:编号为n的结点的父结点如果存在，编号是((n-2)/m)+1 -
第18题：
深度为k（k>=1）的二叉树至多有（）个结点.
正确答案:2k-1 -
第19题：
深度为k的完全二叉树，其前k-1层共有（）个结点。
正确答案:2k-1-1 -
第20题：
判断题深度为h的非空二叉树的第h层最多有2h-1个结点。A对
B错
正确答案： 错解析： 暂无解析 -
第21题：
问答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：各层的结点数目是多少？正确答案： 第i层上的结点数目是mi-1。解析： 暂无解析 -
第22题：
单选题对一个满二叉树，m个树叶，n个结点，深度为h，则（）An=h+m
Bh+m=2n
Cm=h-1
Dn=2h-1
正确答案： D解析： [考点分析]考查满二叉树中树叶、结点和深度之间的关系。
[解析]根据二叉树的性质，深度为k（k＞=1）的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。 -
第23题：
问答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的父结点如果存在，编号是多少？正确答案： 编号为n的结点的父结点如果存在，编号是((n-2)/m)+1解析： 暂无解析 -
第24题：
问答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点有右兄弟的条件是什么？其右兄弟的编号是多少？正确答案： 编号为n的结点有右兄弟的条件是(n-1)%m≠0。其右兄弟的编号是n+1。解析： 暂无解析