剑指offer27

最新推荐文章于 2021-03-30 16:42:31 发布

原创最新推荐文章于 2021-03-30 16:42:31 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

#include<iostream>
using namespace std;

struct TreeNode {
	TreeNode* left;
	TreeNode* Right;
	double value;
};

void  Exchange(TreeNode *t) {
	if (t!=NULL) {
		swap(t->left,t->Right);
		Exchange(t->left);
		Exchange(t->Right);
	}
}


int main() {
	TreeNode *t = new TreeNode();
	t->value = 1;
	t->left = new TreeNode();
	t->left->value = 2;
	t->Right = new TreeNode();
	t->Right->value = 3;
	t->left->left = new TreeNode();
	t->left->left->value = 4;

	Exchange(t);
	return 0;
}