音乐网站建设教程视频教程,照片网站模板,网络图怎么绘制,建设工程有限公司起名给你一棵二叉树的根节点 root #xff0c;翻转这棵二叉树#xff0c;并返回其根节点。 示例 1#xff1a; 输入#xff1a;root [4,2,7,1,3,6,9]
输出#xff1a;[4,7,2,9,6,3,1]示例 2#xff1a; 输入#xff1a;root [2,1,3]
输出#xff1a;[2,3,1]示例 3#x…给你一棵二叉树的根节点 root 翻转这棵二叉树并返回其根节点。 示例 1 输入root [4,2,7,1,3,6,9]
输出[4,7,2,9,6,3,1]示例 2 输入root [2,1,3]
输出[2,3,1]示例 3
输入root []
输出[]
思路一直接反转
c语言解法
struct TreeNode* invertTree(struct TreeNode* root){if(rootNULL)return NULL;struct TreeNode *right root-right;root-right invertTree(root-left);root-left invertTree(right);return root;}
