LeetCode 226. 翻转二叉树

最新推荐文章于 2024-05-06 22:55:51 发布

原创最新推荐文章于 2024-05-06 22:55:51 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#dfs #leetcode #c++

c++ 专栏收录该内容

44 篇文章

订阅专栏

本文记录了一次解决LeetCode上逆序二叉树问题的经历，分享了一个递归深度优先搜索（DFS）的C++实现方案。通过对比题解，作者意识到自己的解题思路仍有提升空间。

好久没敲题，敲一下敲出来了，为了庆祝记录一下hiahiahia
在这里插入图片描述

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-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:
		void dfs(TreeNode* res,TreeNode* root)
		{
			if(root->left)
			{
				res->right=new TreeNode(root->left->val);
				dfs(res->right,root->left);
			}
			if(root->right)
			{
				res->left=new TreeNode(root->right->val);
				dfs(res->left,root->right);
			}
		}
    	TreeNode* invertTree(TreeNode* root) 
		{
			if(root==nullptr)return nullptr;
			TreeNode* res=new TreeNode(root->val);
			dfs(res,root);
            return res;
	    }
};