试题详情
- 单项选择题设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。
A、h
B、2h-1
C、2h
D、2h+1
关注下方微信公众号，在线模考后查看
热门试题
- 在一个单链表中，已知q所指结点是p所指结
- 边数很多的稠密图，适宜用邻接表表示。
- 数据结构中评价算法的两个重要指标是算法的
- 任意一棵二叉树的叶结点在先序、中序和后序
- 简述在链接栈中插入一个元素的操作过程。
- 设初始记录关键字基本有序，则快速排序算法
- 算法在发生非法操作时可以作出处理的特性称
- 设高度为h的二叉树上只有度为0和度为2的
- 一个具有n个顶点的有向图最多有（）条边。
- 结构体指针的定义方式正确的是（）
- 下面算法的时间复杂度为（）
- 有一关键字序列（265，301，751，
- 广义表的（a，（a，b），d，e，（（i
- 如果t2是由序树t转换而来的二叉树，那么
- 树若有根结点，只能有一个。
- 顺序表中逻辑上相邻的元素物理位置（）紧邻
- 快速排序在下列哪种情况下最易发挥其长处？
- 序表中逻辑上相邻的元素的物理位置（）
- 构造哈希函数的方法有（）、（）、（）
- 设有二维数组a[5][6]，每个元素占相