问题描述
—————————————————————————————————————————————————————————————————————————————
为了更加直观地描述翻转二叉树的问题,我们直接使用下图对问题进行描述:
从图中我们可以看出,二叉树翻转后的结果就如同原来二叉树在镜子里的“像”一样,这就是这个问题所要达到的效果。
算法原理
—————————————————————————————————————————————————————————————————————————————
在数据结构中,对于树这种结构,我们经常采用的策略是使用递归的方式,在这里,我们也使用递归来解决这个问题。
递归算法步骤:
1、对二叉树的左子树进行翻转
2、对二叉树的右子树进行翻转
3、将左右子树的根节点进行交换(不用考虑原二叉树的根节点,因为原二叉树的根节点在翻转前后没有改变)
C++ 代码
————————————————————————————————————————————————————————————————————————————
1、树节点定义
2、递归代码
—————————————————————————————————————————————————————————————————————————————
谢谢您的阅读,有何意见和建议,欢迎交流!
—————————————————————————————————————————————————————————————————————————————