试题详情
- 简答题编写算法交换二叉树中所有结点的左右子树。
- 对二叉树进行后序遍历，在遍历过程中访问某结点时交换该结点的左右子树。
具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 设待排序的关键字序列为{12，2，16，
- 数组A中，每个元素A的长度为3个字节，行
- 在程序设计中，可采用下列三种方法实现输出
- S1=good，S2=morning，执
- 对于一个具有n个顶点和e条边的无向图，采
- 对n个关键字作快速排序，在最坏情况下，算
- 数据结构里，顺序表插入删除比较不容易，因
- 假定一个初始堆为（1， 5， 3， 9，
- 堆是一种有用的数据结构。下列关键码序列（
- 从一个长度为n的顺序表中，删除第i个元素
- 从邻接矩阵可以看出，该图有（）个顶点。如
- 已知一棵度为m的树中有：n1个度为1的结
- 二维数组A的元素都是6个字符组成的串，行
- 非空的双向循环链表中任何结点的前驱指针均
- 数据结构中，顺序表修改第i个元素，很容易
- 设计判断二叉树是否为二叉排序树的算法。
- 下面计算正确的叙述是（）
- 由分别带权为9、2、5、7的四个叶子结点
- 设有串S1=’I an a studen
- 两个字符串S1和S2的长度分别为m和n，