搜索结果
查询Tags标签： invertTree，共有 6条记录-
Leetcode 226. 翻转二叉树
226. 翻转二叉树 - 力扣（LeetCode） (leetcode-cn.com) 思路 递归： 1. 从根节点开始，递归遍历整个树。 2. 对根节点的左节点进行翻转，对根节点的右节点进行翻转。 3. 如果根节点左右节点已经翻转完成，我们只需要互换此根节点的左右节点即可。/*** Definition for a…
2022/4/27 6:14:34 人评论 次浏览 -
226. 翻转二叉树
226. 翻转二叉树public TreeNode invertTree(TreeNode root) {if (root == null) {return null;}invertTree(root.left);invertTree(root.right);swapChildren(root);return root;}private void swapChildren(TreeNode root) {TreeNode tmp = root.left;root.left = root.…
2022/1/31 6:06:00 人评论 次浏览 -
翻转二叉树（c++&&golang）
#include <bits/stdc++.h> using namespace std;struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode() : val(0), left(nullptr), right(nullptr) {}TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}TreeNode(int x, TreeNode *left, T…
2021/12/28 17:09:58 人评论 次浏览 -
翻转二叉树（c++&&golang）
#include <bits/stdc++.h> using namespace std;struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode() : val(0), left(nullptr), right(nullptr) {}TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}TreeNode(int x, TreeNode *left, T…
2021/12/28 17:09:58 人评论 次浏览 -
翻转二叉树
226. Invert Binary TreeGiven the root of a binary tree, invert the tree, and return its root. Example 1Input: root = [4,2,7,1,3,6,9] Output: [4,7,2,9,6,3,1]/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode le…
2021/7/15 23:11:43 人评论 次浏览 -
翻转二叉树
226. Invert Binary TreeGiven the root of a binary tree, invert the tree, and return its root. Example 1Input: root = [4,2,7,1,3,6,9] Output: [4,7,2,9,6,3,1]/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode le…
2021/7/15 23:11:43 人评论 次浏览
