Invert a Binary Tree

/*
	definition for a binary tree node
	struct TreeNode
	{
		int val;
		TreeNode* left;
		TreeNode* right;
		TreeNode(int x):val(x),left(NULL),right(NULL)
		{}
	};
*/

class Solution
{
public:
	TreeNode* invertTree(TreeNode* root)
	{
		if(root == NULL)
			return NULL;
		TreeNode* tempNode = root->left;
		root->left = invertTree(root->right);
		root->right = invertTree(tempNode);
		return root;
	}
};

 

相关文章:

  • 2022-12-23
  • 2021-09-01
  • 2021-08-31
  • 2022-02-24
猜你喜欢
  • 2021-10-08
  • 2021-08-25
  • 2022-12-23
  • 2022-01-24
相关资源
相似解决方案