设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】
设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】
相关考题:
设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为(30)。A.2m+1B.2m-1C.2(m-1)D.2m
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是A.f>=cB.c>fC.f=2的k-1次幂减1D.c大于2的k次幂减1
设某种二叉树有如下特点:结点的子树数目不是2个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为______。A.2m+1B.2m-1C.2(m-1)D.2(m+1)
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f =c B.cfC.f=2k-1-1 D.C2k-1
填空题设根结点的层次为0,则高度为k的二叉树的最大结点数为()。