一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。A.是完全二叉树B.不一定是满二叉树C.深度为I的二叉树结点数还可以比2i-1更大D.父结点编号是子结点编号的1/2

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

A.是完全二叉树

B.不一定是满二叉树

C.深度为I的二叉树结点数还可以比2i-1更大

D.父结点编号是子结点编号的1/2


相关考题:

在下述论述中,正确的是()。 ①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换; ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③B.②③④C.②④D.①④

在二叉树的第i层上最多有2i-1个结点。() 此题为判断题(对,错)。

深度为I(I≥1)的二叉树结点个数为( )。A.2i-1个B.多余2i-1个C.最多2i-1个D.不能确定

对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。A.I=m+kB.I=2k-1C.k+m=2iD.m=I-1

一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。A.是完全二叉树B.是满二叉树C.结点数最多2i1个D.父结点编号是子结点编号的1/2

关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个

二叉树的第i(i≥1)层上的结点个数有( )。A.2i-1个B.多余2i-1个C.最多2i-1个D.不能确定

一个深度为6的二叉树至多有(51)个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有(52)。A.64B.63C.32D.31

关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对

深度为7的二叉树共有127个结点,则下列说法中错误的是()。A.该二叉树有一个度为1的结点B.该二叉树是满二叉树C.该二叉树是完全二叉树D.该二叉树有64个叶子结点

对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n0)的( )时,其最后一个结点编号为2i-1A.二叉树为满二叉树(即每层的结点数达到最大值)B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

在下述结论中,不正确的是【】A.二叉树的度为2B.只有一个结点的二叉树的度为1C.二叉树的左右子树可任意交换D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

关于二叉树的说法正确的是( )。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)

二叉树的第()层上至多有2i-1(i≥1)个结点。

()又是一棵满二叉树。A、二叉排序树B、深度为5有31个结点的二叉树C、有15个结点的完全二叉树D、哈夫曼(Huffman)树(没有度为1的结点)

在具有n(n1)个结点的完全二叉树中,结点i(2in)的孩子结点是()。A、2iB、2i+1C、不存在D、2i-1

在下列结论中,正确的是()。A、只有一个结点的二叉树的度为0B、二叉树的度小于等于2C、二叉树的左右子树不可任意交换D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

深度为h的非空二叉树的第i层最多有2i-1个结点。

非空完全二叉树的第i层一定有2i-1个结点。

多选题在下列结论中,正确的是()。A只有一个结点的二叉树的度为0B二叉树的度小于等于2C二叉树的左右子树不可任意交换D深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

单选题()又是一棵满二叉树。A二叉排序树B深度为5有31个结点的二叉树C有15个结点的完全二叉树D哈夫曼(Huffman)树(没有度为1的结点)

填空题一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

单选题深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点

填空题二叉树的第()层上至多有2i-1(i≥1)个结点。

判断题深度为h的非空二叉树的第i层最多有2i-1个结点。A对B错

判断题非空完全二叉树的第i层一定有2i-1个结点。A对B错