试题详情
- 单项选择题设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。
A、2n
B、n+l
C、2n-1
D、2n+l
关注下方微信公众号，在线模考后查看
热门试题
- 广义表的表示方法主要有：单链表示法和循环
- 度数为0的结点，即没有子树的结点叫作（）
- （）是数据的基本*单位，在计算机程序中通
- 已知一个稀疏矩阵如下图所示： 给
- 通常对数组进行的两种基本操作是（）。
- 程序段 chara[]=“
- 不管堆栈采用何种存储结构，只要堆栈不空，
- 栈的使用很广泛，它的特性是先进先出。
- 线性表中可以有两个称为“最后一个”的元素
- 设要将序列（q，h，c，y，p，a，m，
- 在顺序存储的线性表R[0‥29]上进行分
- 数据结构的定义为（D，S），其中D是（）
- 线索二叉树是一种（）结构。
- 在线索二叉树中每个结点通过线索都可以直接
- 对二叉排序树进行（）遍历，可以得到该二叉
- 结构中的元素之间存在多对多的关系是（）结
- 同一个栈内各元素的类型（）。
- 数据结构里，树形关系是（）。
- 深度为k（设根的层数为1）的完全二叉树至
- 连通图G的生成树是一个包含G的所有n个顶