假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f >=c B.c>fC.f=2k-1-1 D.C>2k-1
第1题:
第2题:
20、在下述结论中,正确的是()
A.只有一个结点的二叉树的度为0;
B.二叉树的度为2;
C.二叉树的左右子树可任意交换;
D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
第3题:
下列对完全二叉树和满二叉树之间关系描述不正确的有()
A.满二叉树肯定是完全二叉树
B.完全二叉树肯定是满二叉树
C.一颗深度为7完全二叉树的结点总数固定
D.一颗深度为7满二叉树的结点总数不固定
第4题:
19、在下述结论中,正确的是()。 ① 只有一个结点的二叉树的度为0; ② 二叉树的度为2; ③ 二叉树的左右子树可任意交换; ④ 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.②③④
C.②④
D.①④
第5题:
一棵高度为k(k>=0)的满二叉树是具有______个结点的二叉树。