每日编程25之求二叉树镜像
2013-03-19 08:58
211 查看
思路很简单:
对二叉树进行先序遍历,
如果树根节点的左右子树同时为空,则返回;若不同时为空,则交换左右子树(即交换root->left,root->right)。。。。
so easy。。。
对二叉树进行先序遍历,
如果树根节点的左右子树同时为空,则返回;若不同时为空,则交换左右子树(即交换root->left,root->right)。。。。
so easy。。。
相关文章推荐
- 每日编程10之二叉树的先序遍历的非递归版本
- 每日一题——判断二叉树是否平衡,求一棵二叉树的镜像
- 每日编程9之二叉树的先序遍历递归版本
- 每日一题之判断一棵二叉树是否是平衡二叉树以及求一颗二叉树的镜像
- 求一颗二叉树的镜像 【每日一题】
- 【剑指Offer面试编程题】题目1521:二叉树的镜像--九度OJ
- [每日练习]C编程实现二叉树
- 【剑指Offer面试编程题】题目1521:二叉树的镜像--九度OJ
- 每日一题(31) - 二叉树的镜像
- 剑指offer--二叉树的镜像
- 【编程题目】输入一颗二元查找树,将该树转换为它的镜像
- 剑指offer面试题27:二叉树的镜像
- 如何编程旋转,镜像Revit实体(含美国AU的故事)
- P143、面试题25:二叉树中和为某一值的路径
- 编程之美-分层遍历二叉树方法整理
- 二叉树编程模型
- 【编程题目】二叉树两个结点的最低共同父结点
- 面试题19:二叉树的镜像
- 每日编程训练20150909:typedef void (* unitest_func_t) (void);
- 二叉树(11)----求二叉树的镜像,递归和非递归方式