试题详情
- 单项选择题设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。
A、n
B、n+1
C、n+2
D、n-1
- B
关注下方微信公众号,在线模考后查看
热门试题
- 在顺序表中,插入或删除一个元素,需要平均
- for(i=1,t=1,s=0;i<=n
- 设有广义表D=(a,b,D),其长度为(
- 完全图
- 设n , m 为一棵二叉树上的两个结点,
- 简述数据的逻辑结构和物理结构的关系.
- 设计在无头结点的单链表中删除第i个结点的
- 一个顺序栈一旦说明,其占用空间的大小()
- 数据结构中,数据结构是相互之间存在一种或
- 函数实现单链表的删除算法,请在空格处将算
- 向二叉搜索树中插入一个元素时,其时间复杂
- 结构中的数据元素存在多对多的关系称为()
- 如果只想得到一个序列中第k个最小元素之前
- 对于顺序存储的队列,存储空间大小为n,头
- 已知一棵树边的集合为请画出这棵树{
- 栈的应用很广泛,递归问题的解决都要靠栈来
- 在二叉树的顺序存储结构中,实际上隐含着双
- 对于一个具有n个顶点的无向连通图,它包含
- 装填因子
- 一个具有767个结点的完全二叉树,其叶子