试题详情
- 单项选择题对任何一棵二叉树T，如果其终端结点的个数为n0，度为2的结点个数为n2，则（）。
A、n0=n2-1
B、n0=n2
C、n0=n2+1
D、没有规律
关注下方微信公众号，在线模考后查看
热门试题
- 根据数据结构的类型的定义分析算法：
- 算法分析的两个方面是（）
- 在无向图G的邻接矩阵A中，若A[i，j]
- 顺序存储结构中数据元素之间的逻辑关系是由
- 有一个顺序存储的栈，最大存储空间MaxS
- 某二叉树的前序序列和后序序列正好相反，则
- 对给定文件（28，07，39，10，65
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 设计算法按前序次序打印二叉树中的叶子结点
- 用深度优先遍历方法遍历一个有向无环图，并
- 假设循环队列中只设rear和quelen
- 在循环双链表的p所指结点后插入s所指结点
- 设有指针head指向的带表头结点的单链表
- 下面关于哈希查找的说法，不正确的是（）。
- 设查找表为（7，15，21，22，40，
- 简述数据的逻辑结构和物理结构的关系.
- 对于一棵非空二叉树，它的根结点作为第一层
- 对下面数据表，写出采用SHELL排序算法
- 链式存储的线性表中的指针指向其（）。
- 对包含n个元素的哈希表进行查找，平均查找