二叉树的镜像 ---- newcoder

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 newcoder 题目链接 题解 方法一:递归 所谓镜像就是把左右子树交换嘛 拿到一棵树的根节点,如果非空,就交换左右孩子节点 然后递归交换左子树,再递归交换右子树 下面附上代码: /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig
相关文章
相关标签/搜索