试题详情
- 简答题以孩子兄弟表示法作为存储结构，编写算法求树的深度。
- 采用递归算法实现。若树为空树，则其深度为0，否则其深度等于第一棵子树的深度+1和兄弟子树的深度中的较大者。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 算法指的是（）。
- 堆排序属于下列哪类排序？（）
- 线性表的链接存储结构是一种（）存储结构。
- 一个栈的进栈序列是2，4，6，8，10，
- 设顺序栈S中有2n个元素，从栈顶到栈底的
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 已知某哈希表的装载因子小于1，哈希函数H
- 树形结构中元素之间存在一个对多个的关系。
- 线性表采用链式存储时，其地址（）。
- 满二叉树
- 计算二叉树上单分支结点数目。假设二叉树的
- 设关键字序列为（71，12，88，53，
- 用邻接矩阵法存储一个图时，在不考虑压缩存
- 删除非空链式存储结构的堆栈（设栈顶指针为
- 二叉树中含有n（n>=0）个结点组成，若
- 二叉排序树插入操作中，新插入的结点总是以
- 设一组权值集合W=（15，3，14，2，
- 链栈中为何不设置头结点？
- 假定利用数组A[N]顺序存储一个栈，to
- 具有12个关键字的有序表，折半查找的平均