求二叉树的镜像

就是对二叉树及其子树,交换左右子树。

这种就是先序遍历的变种。

递归版本:

所以非递归可以用栈轻松模拟:

 

Leave a Reply

Your email address will not be published.