一个ESP8266的小项目
利用二叉树的遍历来递归对一个二叉树进行翻转操作,代码如下。
struct TreeNode* invertTree(struct TreeNode* root) {
if (root == NULL)
return;
struct TreeNode *p = root->left;
root->left = root->right;
root->right = p;
invertTree(root->left);
invertTree(root->right);
}