/**********
【题目】编写递归算法，将二叉树中所有结点的
左、右子树相互交换。
二叉链表类型定义：
typedef struct BiTNode {
TElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
**********/
void swap(BiTree T){
BiTree t;
t=T->lchild;
T->lchild=T->rchild;
T->rchild=t;
}
void ExchangeSubTree(BiTree &T)
/* 将二叉树中所有结点的左、右子树相互交换 */
{
if(T==NULL)
return;
else {swap(T);
ExchangeSubTree(T->lchild);
ExchangeSubTree(T->rchild);
}
}
/********** 【题目】编写递归算法，将二叉树中所有结点的 左、右子树相互交换。 二叉链表类型定义： ty...
题目 翻转一棵二叉树。 示例： 思路 递归先把左右子树各自都翻转了，再将左右子树互换位置。 迭代层序遍历思路。
题目：对于二叉树中的每个节点，将左右子节点互换 分析：这道题其实不难，如果对递归的思想根深蒂固的话，那么可以很快地...
工作中打字、写字等，右手用的多，经常是一天下来，右手比左手要累的多。就想着，生活中就多用用左手吧。 于是，刷牙用左...
给定两颗二叉树T1和T2，如果T1可以同过若干次左右孩子互换就变成T2，则我们称为两个树是同构的。现判断两棵树是否...
一、搜索二叉树 线索二叉树优点： 节约内存，便于搜索 二叉树构造 //Link==0表示指向左右孩子指针//Thr...
题目：给一个满二叉树，将左右节点互换。解题思路：一开始就想用递归，但是就是想不出来怎么递归，还可以用栈实现，就是数...
1.平衡二叉树：左右高度差不大于1 2.思路：首先判断根节点的左右孩子的高度差是否大于1，然后再去判断左右孩子它们...
二叉树插入 有序数组创建二叉树 遍历二叉树 algorithms/ 前序 根左右 中序 左根右 后序 左右根 递归...
二叉树建立与各种排序模板1.根据前序和空值建立二叉树排序 2.根据前序+中序确定二叉树（思想就是按照顺序将左右孩子...
本文标题：二叉树互换左右孩子
本文链接：https://www.haomeiwen.com/subject/vcdevxtx.html
网友评论