设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。
第1题:
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。
A.9
B.11
C.15
D.不能确定
第2题:
设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。
A.2h
B.2h-1
C.2h+1
D.h+1
第3题:
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
第4题:
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。
第5题:
设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。
第6题:
设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。
第7题:
设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。
A、h+1
B、2h-1
C、2H
D、2h+1
第8题:
( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。
第9题:
A.9
B.11
C.15
D.不确定
第10题:
设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。
A.f>=c
B.c>f
C.f=2k-1
D.c>2k-1