1、题目描述
经典的反转二叉树,就是将二叉树中每个节点的左、右儿子交换。
2、题目分析
3、代码
1 TreeNode* invertTree(TreeNode* root) { 2 3 if(root == NULL ) 4 return NULL; 5 6 7 TreeNode* temp; 8 temp = root->left; 9 root->left = invertTree(root->right); 10 root->right = invertTree(temp); 11 12 return root; 13 14 }
原文地址:https://www.cnblogs.com/wangxiaoyong/p/8686801.html
时间: 2024-10-06 19:11:20