具体算法如下：
（简答题）
编写算法交换二叉树中所有结点的左右子树。
正确答案
对二叉树进行后序遍历，在遍历过程中访问某结点时交换该结点的左右子树。
具体算法如下：
具体算法如下：
答案解析
略
相似试题
（判断题）
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
（判断题）
二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
（简答题）
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
（单选题）
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。
（判断题）
二叉树中每个结点的两棵子树是有序的。
（判断题）
二叉树中每个结点的两棵子树的高度差等于1。
（单选题）
线索二叉树中，结点p没有左子树的充要条件是（）
（简答题）
以二叉链表为存储结构，在二叉树中删除以值x为根结点的子树。
（判断题）
二叉树中不存在度大于2的结点，当某个结点只有一棵予树时无所谓左、右子树之分。
