试题详情
- 单项选择题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A、2h
B、2h-1
C、2h+1
D、h+1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 描述以下三个概念的区别：头指针，头结点，
- 若对n个元素进行直接插入排序，在进行第i
- 对一个具有n个元素的线性表，建立其单链表
- 数据结构的定义为（D，S），其中D是（）
- 下列排序算法中，第一趟排序后，任一元素都
- 哈夫曼树是带权路径长度最短的树，路径上权
- 设指针变量p指向单链表中结点A，若删除单
- 链表不具有的特点是（）。
- 在对11个记录的序列（12，35，9，7
- 树若不是空树，则有一个结点叫做什么，它没
- 关键路径是事件结点网络中（）。
- 设一棵哈夫曼树共有18个叶结点，则该树有
- 数据结构里，二叉树的后序遍历与二叉树的中
- 栈的使用非常广泛，在八皇后、迷宫问题、汉
- 如果进栈的元素序列为1，2，3，4，5，
- n个顶点的连通图至少有（）边。
- 对任何用顶点表示活动的网络（AOV网）进
- 设计判断两个二叉树是否相同的算法。
- 设有一个栈，按A、B、C、D的顺序进栈，
- 指出下面函数GV的功能及其返回值的含义。