Leetcode 226. 翻转二叉树
本文共 772 字，大约阅读时间需要 2 分钟。
题目描述
翻转一棵二叉树。
示例：
输入：
输出： 
C++
/** * Definition for a binary tree node. * 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, TreeNode *right) : val(x), left(left), right(right) {} * }; *//*递归终止条件：root为空返回什么：已经翻转完左右子树的根节点本级递归做什么： 进行左右子树的翻转，左右子树的根节点的交换*/class Solution { public: TreeNode* invertTree(TreeNode* root) { if(root==nullptr) return root; root->left=invertTree(root->left); root->right=invertTree(root->right); TreeNode* temp=root->right; root->right=root->left; root->left=temp; return root; }}; 转载地址：http://wdfdi.baihongyu.com/
你可能感兴趣的文章
PTA：一元多项式的加乘运算
查看>>
CCF 分蛋糕
查看>>
解决python2.7中UnicodeEncodeError
查看>>
小谈python 输出
查看>>
Django objects.all()、objects.get()与objects.filter()之间的区别介绍
查看>>
python：如何将excel文件转化成CSV格式
查看>>
Django 的Error: [Errno 10013]错误
查看>>
机器学习实战之决策树（一）
查看>>
机器学习实战之决策树二
查看>>
[LeetCode By Python]7 Reverse Integer
查看>>
[leetCode By Python] 14. Longest Common Prefix
查看>>
[leetCode By Python]111. Minimum Depth of Binary Tree
查看>>
[LeetCode By Python]118. Pascal's Triangle
查看>>
[LeetCode By Python]121. Best Time to Buy and Sell Stock
查看>>
[LeetCode By Python]122. Best Time to Buy and Sell Stock II
查看>>
[LeetCode By Python]125. Valid Palindrome
查看>>
[LeetCode By Python]136. Single Number
查看>>
[LeetCode By MYSQL] Combine Two Tables
查看>>
如何打开ipynb文件
查看>>
[Leetcode BY python ]190. Reverse Bits
查看>>