搜索结果
查询Tags标签： mirrorTree，共有 6条记录-
力扣刷题11
根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。 递归解析： 终止条件： 当节点 rootroot 为空时（即越过叶节点），则返回 nullnull ； 递推工作： 初始化节点 tmptmp ，用于暂存 rootroot 的左子节点； 开启递归…
2021/12/19 23:20:37 人评论 次浏览 -
力扣刷题11
根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。 递归解析： 终止条件： 当节点 rootroot 为空时（即越过叶节点），则返回 nullnull ； 递推工作： 初始化节点 tmptmp ，用于暂存 rootroot 的左子节点； 开启递归…
2021/12/19 23:20:37 人评论 次浏览 -
剑指 Offer 27. 二叉树的镜像(python/c++)
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:TreeNode* mirrorTree(TreeNode* root) {if(!root)…
2021/9/21 22:10:54 人评论 次浏览 -
剑指 Offer 27. 二叉树的镜像(python/c++)
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:TreeNode* mirrorTree(TreeNode* root) {if(!root)…
2021/9/21 22:10:54 人评论 次浏览 -
剑指 Offer 27. 二叉树的镜像
话不多说，先上题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入：4/ \2 7/ \ / \ 1 3 6 9镜像输出：4/ \7 2/ \ / \ 9 6 3 1示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 来源：力扣（LeetCode）/*** Defin…
2021/8/10 23:05:37 人评论 次浏览 -
剑指 Offer 27. 二叉树的镜像
话不多说，先上题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入：4/ \2 7/ \ / \ 1 3 6 9镜像输出：4/ \7 2/ \ / \ 9 6 3 1示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 来源：力扣（LeetCode）/*** Defin…
2021/8/10 23:05:37 人评论 次浏览
