二叉树：将二叉树中的所有节点的左右子树进行交换

二叉树遍历的简单应用

代码语言：javascript复制

struct node {
	int val;
	node *left, *right;
};

node *swapSubTree(node *root) {
	if (!root) return NULL;
	else {
		//交换的过程
		node *tmp = root->left;
		root->left = root->right;
		root->right = tmp;
		swapSubTree(root->left);
		swapSubTree(root->right);
	}
	return root;
}

二叉树 遍历

0 人点赞