试题详情
- 简答题以孩子兄弟表示法作为存储结构，编写算法求树的深度。
- 采用递归算法实现。若树为空树，则其深度为0，否则其深度等于第一棵子树的深度+1和兄弟子树的深度中的较大者。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 栈又称为（）表，队列又称为（）表。
- 已知如图所示的一个图，若从顶点V1出发，
- 算法
- 由分别带权为9、2、5、7的四个叶子结点
- 对二叉排序树进行（）遍历，可以得到该二叉
- 在归并排序中，进行每趟归并的时间复杂度为
- 线性表在顺序存储时，逻辑上相邻的元素未必
- 广义表（a ，（a̳
- 插入排序
- 插入与删除操作是数据结构中最基本的两种操
- 阅读下列算法，若有错，改正之。
- 将下列函数按它们在n时的无穷大阶数，从小
- 以链表作为栈的存储结构，出栈操作必须判别
- 下面有向图所示的拓扑排序的结果序列是（）
- 若从无向图的任意一个顶点出发进行一次深度
- 在对n个元素进行冒泡排序的过程中，至少需
- 顺序存储的线性表，设其长度为n。在任何位
- 在一个图中，所有顶点的度数之和等于图的边
- 一个数据元素可以有若干个（）组成考虑：如
- 一棵左右子树均不空的二叉树在先序线索化后