设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少( )个。A.k+1B.2kC.2k-1D.2k+1
设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少( )个。
A.k+1
B.2k
C.2k-1
D.2k+1
相关考题:
●设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m0)个子树为0的结点时,该二叉树上的结点总数为 (30) 。(30) A.2m+lB.2m-1C.2(m-1)D.2m
设某种二叉树有如下特点:结点的子树数目不是2个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为______。A.2m+1B.2m-1C.2(m-1)D.2(m+1)
关于二叉树的说法正确的是( )。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)
填空题设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。