试题详情
- 简答题编写算法交换二叉树中所有结点的左右子树。
- 对二叉树进行后序遍历,在遍历过程中访问某结点时交换该结点的左右子树。
具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 在顺序表中,插入或删除一个元素,需要平均
- 折半查找是先确定待查有序表记录的范围,然
- 广义表(a ,(a̳
- 就平均性能而言,目前最好的内排序方法是(
- 对一些特殊矩阵采用压缩存储的目的主要是为
- 设有一个二维数组A[m][n],假设A[
- 在一个单链表中p指向结点a,q指向结点a
- 设哈希表长m=14,哈希函数H(key)
- 图的邻接矩阵表示法适用于表示()。
- 若一个图的边集为{<1,2>,<1,4>
- 写出在中序线索二叉树中结点P的右子树中插
- 在进行直接插入排序时,其数据比较次数与数
- 若已知一个栈的进栈序列是1,2,3,,n
- 在一棵树中,()没有前驱结点。
- 下述排序算法中,稳定的是()
- 在一个具有n个顶点和e条边的有向图的邻接
- 所谓数据的逻辑结构指的是数据之间的逻辑关
- 静态链表
- 已知广义表L为空,其深度为()。
- 下列排序算法中,()需要的辅助存储空间最