试题详情
- 简答题给定一棵用链表表示的二叉树,其根结点为root,试写出求二叉树各结点的层数的算法。
关注下方微信公众号,在线模考后查看
热门试题
- 在散列技术中,处理冲突的两种主要方法是(
- 对于长度为9的顺序存储的有序表,若采用折
- 在一棵二叉树中,若编号为i的结点存在左孩
- 在一个具有n个顶点的有向完全图中包含有(
- 设计在链式结构上实现简单选择排序算法。
- 下图所有可能的拓扑序列有()种。
- C语言中字符串处理函数描述正确的是()
- 用Prim算法求下列连通的带权图的最小代
- 设森林F对应的二叉树为B,它有m个结点,
- 设有一组初始记录关键字序列(K
- 使用三元组表示稀疏矩阵的元素,有时并不能
- 基数排序
- 设一棵完全二叉树有700个结点,则共有(
- 在链式存储结构上建立一棵二叉排序树。
- 对于List类型的线性表,编写出下列算法
- 算法的时间复杂性越好,可读性就越差;反之
- 非空二叉排序树的任意一棵子树也是二叉排序
- 若数组s[0..n-1]为两个栈s1和s
- 简述堆排序的具体步骤。
- 对于同一组关键码互不相同的记录,若生成二