编写一个算法，完成对一棵二叉树的左右子树的交换

可以使用递归的方式来完成二叉树的左右子树交换，具体实现如下：

void swapTree(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    swap(root->left, root->right);
    swapTree(root->left);
    swapTree(root->right);
}

其中，swapTree 函数接收一个二叉树的根节点，首先交换根节点的左右子树，然后递归地对左右子树进行交换。在交换左右子树时，可以使用 std::swap 函数来完成。

相关问题

编写算法交换二叉树的左右子树

可以使用递归的方式，对于每个节点，交换其左右子树即可。具体实现如下：

void invertBinaryTree(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    swap(root->left, root->right);
    invertBinaryTree(root->left);
    invertBinaryTree(root->right);
}

其中 `TreeNode` 是二叉树节点的定义，包括左右子节点指针。可以将这个函数作为类的静态成员方法，方便调用。

用c语言编写1.编写程序，建立一棵二叉树（以链表存储），对该二叉树进行遍历并输出该二叉树的前序，中序，后序遍历序列（三种遍历任选一种采用非递归算法）;2. 编写程序，建立一棵二叉树（以链表存储），实现二叉树左右子树的交换； 3.统计二叉树中叶子结点个数。

1. 在 C 语言中，我们可以使用结构体表示二叉树节点，并使用链表存储。首先，定义一个 `Node` 结构体：

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

为了实现非递归的遍历，可以使用栈数据结构。以下是三种遍历方式的示例代码：

**前序遍历（根-左-右）：**

void preorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    stack<TreeNode*> s;
    s.push(root);
    while (!s.isEmpty()) {
        TreeNode* node = s.top();
        printf("%d ", node->val);
        s.pop();
        if (node->right) s.push(node->right);
        if (node->left) s.push(node->left);
    }
}

**中序遍历（左-根-右）：**

void inorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    stack<TreeNode*> s;
    TreeNode* cur = root;
    while (cur != NULL || !s.isEmpty()) {
        while (cur != NULL) {
            s.push(cur);
            cur = cur->left;
        }
        cur = s.top();
        s.pop();
        printf("%d ", cur->val);
        cur = cur->right;
    }
}

**后序遍历（左-右-根）：**

void postorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    stack<TreeNode*> s1, s2;
    s1.push(root);
    while (!s1.isEmpty()) {
        TreeNode* node = s1.top();
        s1.pop();
        s2.push(node);
        if (node->left) s1.push(node->left);
        if (node->right) s1.push(node->right);
    }
    while (!s2.isEmpty()) {
        printf("%d ", s2.top()->val);
        s2.pop();
    }
}

2. 实现二叉树左右子树交换：

void swapLeftAndRightChild(TreeNode* node) {
    if (node != NULL) {
        TreeNode temp = node->left;
        node->left = node->right;
        node->right = temp;
    }
}

3. 统计二叉树中叶子结点个数：

int countLeaves(TreeNode* root) {
    if (root == NULL) return 0;
    if (root->left == NULL && root->right == NULL) return 1;
    return countLeaves(root->left) + countLeaves(root->right);
}