叉树左右子树交换的递归和非递归算法

叉树（Binary Tree）是一种常见的数据结构，在其中每个节点最多只有两个子节点：左子节点和右子节点。进行左右子树的交换是一种常见的操作，可以用于翻转树或解决其他与树结构相关的问题。在本文中，我们将介绍如何使用递归和非递归算法来交换叉树的左右子树。

首先，让我们定义一个简单的叉树数据结构以及一些基本的操作函数：

#include <stdio.h>
#include <stdlib.h>

// 定义叉树节点结构
typedef struct TreeNode