试题详情
- 单项选择题对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。
A、n0=n2-1
B、n0=n2
C、n0=n2+1
D、没有规律
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设语句x++的时间是单位时间，则以下语
- 假设表达式有单字母变量和双目四则运算符构
- 已知一组记录为（46，74，53，14，
- 判定一个有向图是否存在回路，除了可以利用
- 简述文件检索操作中的四种查询方式。
- 顺序表中第一个元素的存储地址是100，每
- 一个栈的输入序列为：1，2，3，4，则栈
- 顶点活动网（AOV网）是（）有向图。
- 结构体定义会有一对{}，在{}后不能省略
- 利用二叉链表存储树，则根结点的右指针是（
- 对含n个记录的顺序表进行顺序查找，在最坏
- 在栈的操作中，顺序栈s，栈顶指针是top
- 一组记录的关键字序列为（32，65，42
- 设有10个值，构成哈夫曼树，则该哈夫曼树
- 下列关于栈的描述中错误的是（）
- 堆排序所需的时间与待排序的记录个数无关。
- 二维数组和多维数组均不是特殊的线性结构。
- 内部排序
- 对一个连通图进行一次深度优先搜索可以遍访
- 一个广义表的深度是指该广义表展开后所含括