单项选择题

假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是

A．f≥c
B．c＞f
C．f=2的k-1次幂减1
D．c大于2的k次幂减1
<上一题 目录 下一题>
热门 试题

单项选择题
在一棵树中，哪一个节点没有前驱节点
A．分支节点
B．叶节点
C．树根节点
D．空节点
单项选择题
单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是
A．q↑.link:=p↑.link；
B．p↑.link:=q↑.link;
C．q↑.link:=p;p↑.link:=q；
D．q:=p↑.link;p↑.link:=q↑.link;
相关试题