2015年3月19日

2.二叉树的镜像

摘要： 一、题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。二、算法及实现1.算法 一个二叉树的镜像，他的左子树是原二叉树的右子树，而他的右子树是原二叉树的左子树，而他的子树也是如此。那么，为了得到二叉树的镜像，我们可以把二叉树的左右子树交换，对于其子树，也是如此。该算法用递归实现最符合要求。... 阅读全文

posted @ 2015-03-19 11:11 冰雨纷飞 阅读(165) 评论(0) 推荐(0) 编辑

导航