class Solution {
private:
TreeNode *upside;
public:
TreeNode *upsideDownBinaryTree(TreeNode *root) {
if (root)
helper(root);
return upside;
}
TreeNode* helper(TreeNode *root) {
if (root->left == NULL) {
upside = root;
return root;
}
TreeNode *parent = helper(root->left);
parent->right = root;
parent->left = root->right;
root->left = NULL;
root->right = NULL;
return root;
}
};[Leetcode] Binary Tree Upside Down
最新推荐文章于 2025-12-08 18:21:57 发布
本文介绍了一种翻转二叉树的算法实现,通过递归方式调整二叉树节点的左右子节点,最终实现整棵树的上下颠倒。文章详细展示了如何利用辅助函数进行递归调用,同时更新每个节点的指向。
391

被折叠的 条评论
为什么被折叠?



