题目:给一个二叉树,输出它的镜像
思路:题目没要求不能原地修改,我们不妨就原地修改,利用递归很好解决。访问当前节点,把两个子节点swap一下,然后递归访问两棵子树即可。另外递归一定要设计好退出条件,退出条件明显是当前根节点不为空。
题目:给一个二叉树,输出它的镜像
思路:题目没要求不能原地修改,我们不妨就原地修改,利用递归很好解决。访问当前节点,把两个子节点swap一下,然后递归访问两棵子树即可。另外递归一定要设计好退出条件,退出条件明显是当前根节点不为空。
本文标题:23.二叉树的镜像
本文链接:https://www.haomeiwen.com/subject/mdltdctx.html
网友评论