设二叉树根结点的层次为0,对含有l00个结点的二叉树,可能的最大树深和最小树深分别是__________。

设二叉树根结点的层次为0,对含有l00个结点的二叉树,可能的最大树深和最小树深分别是__________。


相关考题:

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

( 5 )设根结点的层次为 0 ,则高度为 k 的二叉树的最大结点数为【 5 】。

设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是()A.0B.1C.249D.不可能有这样的二叉树

设某二叉树中共有140个结点,其中有40个度为1的结点。则()。A.该二叉树中有51个叶子结点B.该二叉树中有50个叶子结点C.该二叉树中有51个度为2的结点D.不可能有这样的二叉树

设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为()。A.71B.70C.69D.不可能有这样的二叉树

设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是A.f>=cB.c>fC.f=2的k-1次幂减1D.c大于2的k次幂减1

设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。

设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f =c B.cfC.f=2k-1-1 D.C2k-1

若设根结点的层次编号为1,则有n(n≥0)个结点的二叉树的最小深度为(32)。A.B.C.D.

设根结点的层次为0,高度为K的二叉树最大结点数为( )个。A.2KB.2K+i 1C.2K+1D.2K+1+1

设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。

设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1

设根结点的层次为0,高度为K的二叉树的最大结点数为( )个。A.2KB.2K+l-1C.2K+1D.2K+l+1

设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。A.B.C.D.

设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】

设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。

二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。

设根结点的层次为0,则高度为k的二叉树的最大结点数为()。

设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。

填空题设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。

单选题设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。AhB2h-1C2hD2h+1

判断题二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。A对B错

填空题设根结点的层次为0,则高度为k的二叉树的最大结点数为()。