在一棵具有n个结点的二叉树的第i层上，最多具有（）个结点。A．2的i次方B．2的i次方+1C．2的i-1 次方D．2的n次方

在一棵具有n个结点的二叉树的第i层上，最多具有（）个结点。

A．2的i次方

B．2的i次方+1

C．2的i-1 次方

D．2的n次方

参考答案和解析
C

相关考题：

一棵二叉树第6层(根结点为第一层)的结点数最多为31个。() 此题为判断题(对，错)。
查看答案
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
查看答案
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有A．iB．2i-1C．2i+1D．2i
查看答案
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（）
查看答案
在二叉树的第i层上最多有2i－1个结点。() 此题为判断题(对，错)。
查看答案
一棵二叉树中第6层上最多有( )个结点。 A、2B、31C、32D、64
查看答案
一棵二叉树第六层(根结点为第1层)的结点数最多为 【 】 个。
查看答案
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。A．2iB．2i+1C．不存在D．2i-1
查看答案
下面关于二叉树的基本性质说明错误的是______ 。A．在二叉树的第k层上，最多有2k(k≥1)个结点B．深度为m的二叉树最多有2m-1(m≥1)个结点C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数
查看答案
关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个
查看答案
在一棵二叉树中，第k层上最多有( )个结点。A．2kB．2k-1C．2kD．2k-1
查看答案
一棵二叉树第5层(根结点为第一层)的结点数最多为个。
查看答案
在一棵二叉树上，第4层最多有（ ）个结点。A.8B.16C.32D.15
查看答案
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )A．iB．2i-1C．2i+1D．2i
查看答案
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n
查看答案
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
查看答案
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2in，则该结点没有（）。A、左子结点B、右子结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点
查看答案
在具有n（n1）个结点的完全二叉树中，结点i（2in）的孩子结点是（）。A、2iB、2i+1C、不存在D、2i-1
查看答案
一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的第j个孩子结点（若有）的编号
查看答案
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）
查看答案
设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
查看答案
在一棵二叉树中，第5层上的结点数最多为（）。
查看答案
问答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的第j个孩子结点（若有）的编号
查看答案
判断题对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。A对B错
查看答案
单选题设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2in，则该结点没有（）。A左子结点B右子结点C左子结点和右子结点D左子结点、右子结点和兄弟结点
查看答案
填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
填空题对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）
查看答案
热门标签