LiQiyao的博客

原创 二叉树翻转的递归与非递归实现（Java）

二叉树的翻转，即以根所在垂直线为对称线，对称位置的两个节点进行交换。实现这种算法，可以有两种思路，即递归和非递归（栈）。下面给出Java代码实现。import java.util.Stack;/** * Created by Lee on 2017/11/11. *///树节点class Node { int value; Node left; Node