设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少( )个。
A.k+1
B.2k
C.2k-1
D.2k+1
第1题:
设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。
A、h+1
B、2h-1
C、2H
D、2h+1
第2题:
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为 【 】。
第3题:
设某种二叉树有如下特点:结点的子树数目不是2个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为______。
A.2m+1
B.2m-1
C.2(m-1)
D.2(m+1)
第4题:
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
第5题:
设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。
A.f>=c
B.c>f
C.f=2k-1
D.c>2k-1
第6题:
第7题:
第8题:
设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
第9题:
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。
第10题:
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()
第11题:
第12题:
第13题:
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
第14题:
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。
第15题:
设n、m为一棵二叉树上的两个结点,在中序遍历时,若n在m的前面,则( )。
A.n为树的左子树上的结点,m为右子树上的结点
B.n是m的祖先结点
C.n的层次比m层次高
D.n在m的左方
第16题:
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
A.n2+1
B.n2-1
C.n2
D.n2/2
第17题:
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
第18题:
第19题:
第20题:
设高度为h的二叉数上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()
第21题:
设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。
第22题:
设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。
第23题:
2h
2h-1
2h+1
h+1