lintcode 175 翻转二叉树

最新推荐文章于 2019-10-19 15:31:02 发布

wgl_ll

最新推荐文章于 2019-10-19 15:31:02 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wgl_ll/article/details/70543850

本文介绍了一种翻转二叉树的算法实现，通过递归方式交换二叉树节点的左右子树来完成整棵树的翻转。文章提供了详细的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.翻转一棵二叉树

2.分别翻转左子树和右子树，再将子树的子树翻转

3./**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param root: a TreeNode, the root of the binary tree
* @return: nothing
*/
void invertBinaryTree(TreeNode *root) {
// write your code here
if(root==NULL)return;
TreeNode*temp=root->left;
root->left=root->right;
root->right=temp;
invertBinaryTree(root->left);
invertBinaryTree(root->right);

//return root;
}
};