问答题

假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是（）。A．f >=c B．c>fC．f=2k－1－1 D．C>2k-1

A.f
B.c>fC．f=2k－1－1
C.C>2k-1

你可能感兴趣的试题

第50和51题基于以下的叙述：
关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F=｛B→C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→G｝。
关系模式R的码是（）。

A.（M，T）B．（M，C）C．（M，A）D．（A，B）

在线索化二叉树中，结点T↑没有左子树的充分条件是（）。A．↑Lchild =NIL B．↑Ltag=1C．↑Ltag＝1且T↑Lchild=NIL D．以上答案都不对

A.↑Lchild
B.↑Ltag=1C．↑Ltag＝1且T↑Lchild=NIL
C.以上答案都不对