试题详情
- 单项选择题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A、2h
B、2h-1
C、2h+1
D、h+1
关注下方微信公众号，在线模考后查看
热门试题
- 当结点之间存在1对N（1：N）的联系时，
- 下面程序段中带下划线的语句的执行次数的数
- 线性结构中元素之间存在（）关系，树形结构
- 若n为主串长，m为子串长，则串的古典（朴
- 对任意扩充二叉树，外部路径长度E和内部路
- 队列
- 关键字自身作为哈希函数，即H（k）=k，
- 算法不应具有可行性。
- 已知某森林的二叉树如下所示，试画出它所表
- 对于一棵具有n个结点的二叉树，当进行链接
- 若以{4，5，6，7，8}作为权值构造哈
- 在循环双链表的p所指的结点之前插入s所指
- 己知指针p指向单链表中的某结点，则下列各
- 当线性表的元素总数基本稳定，且很少进行插
- 单链表的结点包含两部分：数据域和指针域。
- 设散列表表长m=14，散列函数H（k）=
- 如果待排序序列中两个数据元素具有相同的值
- 一棵具有n个结点的二叉树采用顺序存储结构
- 设顺序表va中的数据元素递增有序。试写一
- 在队列中，下列说法正确的是（）。