银川网站开发公司电话,将html嵌入wordpress,食品网站开发的背景,做视频网站带宽给你一个二叉树的根节点 root #xff0c;请你将此二叉树上下翻转#xff0c;并返回新的根节点 你可以按下面的步骤翻转一棵二叉树#xff1a; 原来的左子节点变成新的根节点 原来的根节点变成新的右子节点 原来的右子节点变成新的左子节点 上面的步骤逐层进行。题目数据保…
给你一个二叉树的根节点 root 请你将此二叉树上下翻转并返回新的根节点 你可以按下面的步骤翻转一棵二叉树 原来的左子节点变成新的根节点 原来的根节点变成新的右子节点 原来的右子节点变成新的左子节点 上面的步骤逐层进行。题目数据保证每个右节点都有一个同级节点即共享同一父节点的左节点且不存在子节点 示例 1 输入root [1,2,3,4,5] 输出[4,5,2,null,null,3,1] 示例 2 输入root [] 输出[] 示例 3 输入root [1] 输出[1] 思路依次交换左 有 根节点 最后返回交过后的根节点即可解决问题 代码
struct TreeNode* upsideDownBinaryTree(struct TreeNode* root){if(rootNULL){return 0;}struct TreeNode*parentNULL;struct TreeNode*parent_leftNULL;struct TreeNode*parent_rightNULL;while(root!NULL){parent_leftroot-left;root-leftparent_right;parent_rightroot-right;root-rightparent;parentroot;rootparent_left;}return parent;
}
