试题详情
- 单项选择题设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A、2n-1
B、2n+2
C、2n+1
D、2n
- A
关注下方微信公众号，在线模考后查看
热门试题
- 已知某二叉树的后序遍历序列是deb
- 带头结点的单向链表为空的判断条件是（）（
- 有数据{53，30，37，12，45，2
- 结构中的数据元素存在多对多的关系称为（）
- 折半查找只适用于（）存储的有序表。
- 一组记录的关键字序列为（46，79，56
- 下述各类表中可以随机访问的是（）。
- 判断一个顺序队列（最多元素为m）为空的条
- 深度为5的完全二叉树共有20个结点，则第
- 如图所示的二叉树，其前序遍历序列为（）。
- 栈、队列和线性表的区别是什么？
- 在一个链队中，假设f和r分别为队头和队尾
- 巳知某二叉树的后序遍历序列是debca，
- 以下函数在head为头指针的具有头结点的
- 链表不具有的特点是（）。
- 数据的物理结构（）。
- 设有一个15阶的对称矩阵A，采用压缩存储
- 一棵哈夫曼树有n个叶子结点（终端结点），
- 以下有关联通图的说法不正确的是（）。
- 判断栈满（元素个数最多n个）的条件是（）