试题详情
- 简答题设计算法求二叉树的深度。
- 当二叉树为空时,深度为0;若二叉树不为空,深度应是其左右子树深度的最大值加1,而其左右子树深度的求解又可通过递归调用本算法来完成。具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 对于顺序存储的有序表(5,12,20,2
- 一棵深度为h的B-树,任一个叶子结点所处
- 假设R是集合M上的一个关系,R的定义是什
- 已知数组A[0..9,0..9]的每个元
- 有数据{53,30,37,12,45,2
- 在数据的存放无规律而言的线性表中进行检索
- 数据结构里,顺序存储结构是数据的()。
- 已知一组记录为(46,74,53,14,
- n个顶点e条边的图,若采用邻接矩阵存储,
- 试证明:若借助栈由输入序列12…n得到的
- 编写算法,将一个头指针为head不带头结
- 树的后跟遍历
- 若先序遍历二叉树的结果为结点序列A,B,
- 二维数组和多维数组均不是特殊的线性结构。
- 循环队列的优点是什么?在循环队列中,仅依
- 设某数据结构的二元组形式表示为则数据结构
- 假定利用数组a[m]顺序存储一个栈,用t
- 广义表A=(a,b,(c,d),(e,(
- 单链表是线性表的链式存储结构。
- 简述索引文件的检索过程。