23.二叉树的镜像

2019-07-31  本文已影响0人  HamletSunS

题目:给一个二叉树,输出它的镜像
思路:题目没要求不能原地修改,我们不妨就原地修改,利用递归很好解决。访问当前节点,把两个子节点swap一下,然后递归访问两棵子树即可。另外递归一定要设计好退出条件,退出条件明显是当前根节点不为空。

上一篇下一篇

猜你喜欢

热点阅读