对于二叉树,我们必须熟练掌握它的各种操作,今天我们要来实现二叉树的翻转,也就是交换左右子树。具体思路不难,如果一个节点是叶子节点,则不做操作;如果一个节点只有左孩子或者右孩子,则进行交换,原来的孩子为...
以二叉链表作为存储结构,编写算法交换二叉树每个结点的左孩子和右孩子。 思路分析 设置两个临时树初始化为NULL,用来保管左右子树,随后将原树的左右子树等于NULL,再把保存左子树的临时树放到右子树上,保存右子树...