试题详情
- 简答题一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。
- 按照题目要求，设置一个工作栈以完成对该树的非递归算法，思路如下：
①每访问一个结点，将此结点压栈，查看此结点是否有左子树，若有，访问左子树，重复执行该过程直到左子树为空。
②从栈弹出一个结点，如果此结点有右子树，访问右子树执行步骤①，否则重复执行步骤②。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 数据元素
- 二叉树中每个结点的度不能超过2，所以二叉
- 简述二叉排序树的插入和创建过程。
- 栈的特性是（）
- 已知一组元素的排序码为： （46，7
- 循环队列
- 空间复杂度记为：S（n）=O（f（n））
- 选取散列函数H（key）=（3*key）
- 二叉树如果有根结点，只能有（）个。
- 给出如下关键字序列｛321，156，57
- 树的后跟遍历
- 用邻接表表示图进行广度优先遍历时，通常借
- 归并排序
- 用循环单链表表示的链队列中，可以不设队头
- 试写一算法，对单链表实现就地逆置。
- 下图为一棵3阶B-树。在该树上插入元素的
- 包含n个结点的二叉树，高度最大为（），高
- 循环队列的队头和队尾指针分别为front
- 对稀疏矩阵进行压缩存储的目的是（）。
- 排序趟数与序列的原始状态有关的排序方法是