niusouti.com
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )A．iB．2i-1C．2i+1D．2i
题目
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )
A．i
B．2i-1
C．2i+1
D．2i
相似考题
参考答案和解析
更多“对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?()A.iB.2i－1C.2i＋1D.2i ”相关问题
-
第1题：
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（）
正确答案：错
-
第2题：
设二叉树的根为第一层，则第i层上的结点数最多有(51)。
A．2i
B．2
C．2i
D．2i-1
正确答案：D
解析：此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。 -
第3题：
二叉树第i(i≥1)层上至多有_________个结点．
正确答案：
2 i-1 -
第4题：
二叉树的第（）层上至多有2i-1（i≥1）个结点。
正确答案:i -
第5题：
在非空二叉树的i层上至多有2i个结点（i≥0）。
正确答案:错误 -
第6题：
深度为h的非空二叉树的第i层最多有2i-1个结点。
正确答案:错误 -
第7题：
二又树第i（i>=1）层上至多有（）个结点。
正确答案:2t-1 -
第8题：
非空完全二叉树的第i层一定有2i-1个结点。
正确答案:错误 -
第9题：
判断题对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。A对
B错
正确答案： 错解析： 暂无解析 -
第10题：
填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。正确答案： 2i-1,（n+1）/2,（n-1）/2解析： 暂无解析 -
第11题：
填空题二又树第i（i>=1）层上至多有（）个结点。正确答案： 2t-1解析： 暂无解析 -
第12题：
判断题深度为h的非空二叉树的第i层最多有2i-1个结点。A对
B错
正确答案： 对解析： 暂无解析 -
第13题：
有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。
A．2i
B．2i-1
C．2i+1
D．i
正确答案：A
-
第14题：
有一棵非空二叉树(第0层为根节点)，其第i层上至多有______个节点。
A．2i
B． 2i-1
C． 2i+1-1
D． i
正确答案：A
解析： 参见非空二叉树的基本性质和定义。非空二叉树只有一个根节点。 -
第15题：
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39
B.52
C.111
D.119答案：C解析：根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。 -
第16题：
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
正确答案:2i-1；（n+1）/2；（n-1）/2 -
第17题：
设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
正确答案:18 -
第18题：
对于二叉树来说，第i层上至多有（）个结点。
正确答案:2i-1 -
第19题：
深度为h的非空二叉树的第h层最多有2h-1个结点。
正确答案:错误 -
第20题：
填空题设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）正确答案： 18解析： 暂无解析 -
第21题：
判断题在非空二叉树的i层上至多有2i个结点（i≥0）。A对
B错
正确答案： 对解析： 暂无解析 -
第22题：
填空题对于二叉树来说，第i层上至多有（）个结点。正确答案： 2i-1解析： 暂无解析 -
第23题：
填空题二叉树的第（）层上至多有2i-1（i≥1）个结点。正确答案： i解析： 暂无解析