根据题目要求,完成以下代码:
#include "binary_tree.h"
BiTreeNode* BiTreeChange(BiTreeNode* root)
{
if (root == NULL) {
return NULL;
}
BiTreeNode* temp = root->left;
root->left = root->right;
root->right = temp;
BiTreeChange(root->left);
BiTreeChange(root->right);
return root;
}
void PreOrder(BiTreeNode* root)
{
if (root == NULL) {
return;
}
printf("%d", root->data);
PreOrder(root->left);
PreOrder(root->right);
}
这段代码实现了二叉树左右子树的交换(递归法)以及二叉树的前序遍历。请确保在使用之前已经定义了 BiTreeNode
结构体和相应的头文件。
内容由零声教学AI助手提供,问题来源于学员提问