试题详情
- 单项选择题对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。
A、n0=n2-1
B、n0=n2
C、n0=n2+1
D、没有规律
关注下方微信公众号，在线模考后查看
热门试题
- 对以下单链表分别执行下列各程序段，并画出
- 存在这样的二叉树，对它采用任何次序的遍历
- 编写程序，将若干整数从键盘输入，以单链表
- 简述希尔排序的具体步骤。
- 以下程序是前序遍历二叉树的递归算法的程序
- 分治法与减治法的思路有什么相同之处？又有
- 在一棵二叉排序树上按（）遍历得到的结点序
- 已知线性表A={a1
- 假定一组记录为(46,79,56,38,
- 对一棵有100个结点的完全二叉树按层编号
- 存储无向图的邻接矩阵是对称的，因此可以只
- 假定一棵二叉树的结点数为19，则它的最小
- 数据结构里，算法的不具备时间复杂度。
- 简述基数排序的具体步骤。
- 设p，q是指针，若p=q，则*
- 二叉排序树
- 线性表中每个元素都有一个直接前驱和一个直
- 广义表单链表示法，其中字段link存放与
- 线性表的链接存储结构是一种（）的存储结构
- 分析以下程序段的时间复杂度。