本文主要是介绍反转二叉树(力扣226),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解题思路:用队列进行前序遍历的同时把节点的左节点和右节点交换
具体代码如下:
class Solution {
public:TreeNode* invertTree(TreeNode* root) {if (root == NULL) return root;swap(root->left, root->right); // 中invertTree(root->left); // 左invertTree(root->right); // 右return root;}
};
具体题目如下:
翻转一棵二叉树。
这篇关于反转二叉树(力扣226)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!