单项选择题

对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。

A.I=m+k
B.I=2k-1
C.k+m=2i
D.m=I-1
<上一题 目录 下一题>
热门 试题

单项选择题
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
A.各不相同
B.先序遍历与后序遍历相同
C.完全相同
D.后序遍历与中序遍历相同
单项选择题
关系数据库中,标识元组的属性或最小属性组称为( )。
A.主键
B.关系
C.分量
D.字段
相关试题
  • 在请求分页存储管理方式中,首先选择淘汰在...
  • 下列选项中,为解除死锁通常不采用的方法是...
  • 数据库概念设计阶段形成的概念模式独立于(...
  • 设有关系模式R(A,B,C),根据语义有如下...
  • 某作业到达系统时间为12:00,估计运行...