数据结构与算法分析笔记与总结(java实现)--二叉树12:二叉树的镜像

题目:操做给定的二叉树,将其变换为源二叉树的镜像。函数 输入描述:this 思路:首先要理解业务逻辑,何为镜像?所谓镜像就是对于任何一个结点,将其左右子树进行交换便可。对于一棵以root为根结点的二叉树,要将其镜像,首先将其左右子树(root.left为根的子树)和(root.right为根的子树)进行镜像,而后将root.left和root.right这2棵子树进行交换便可。显然要处理root结
相关文章
相关标签/搜索