首页 > 代码库 > [leetcode]Binary Tree Upside Down
[leetcode]Binary Tree Upside Down
＝ ＝买了书才能做的题。。。
就是按说明来搞就行了，没啥算法。。。
注意要把以前的left，right设置为nullptr，不然就是有环了，代码中加黑部分。
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* rotate(TreeNode* root) { if (root == nullptr || root->left == nullptr) { ans = root; return root; } TreeNode* tree = rotate(root->left); tree->right = root; tree->left = root->right; root->left = nullptr; root->right = nullptr; return tree->right; } TreeNode *upsideDownBinaryTree(TreeNode *root) { ans = nullptr; rotate(root); return ans; }private: TreeNode* ans;};
[leetcode]Binary Tree Upside Down
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。