假设二叉树采用二叉链表来存储,设计一个算法,将二叉树的左右子树进行交换。算法思路: 采用递归的方式来做,首先交换结点a的左孩子的左、右子树,然后交换结点a的右孩子的左、右子树,最后交换结点a的左、右孩子...
递归: void exchange(BTree *rt){ BTree *temp = NULL; if(rt->lchild == NULL && rt->rchild == NULL) return; else{ temp = rt->lchild; rt->lchild = rt->...
一直没独立想明白的递归问题。。。。。。。。。。 #include#include#define false 0 #define true 1 typedef int status; typedef int elemtype; typedef struct BiTNode { ...
C++自己写的二叉树的各种运算 希望对大家有帮助 内有二叉树各种常用的函数,前续,中序,后续以及层次遍历。