2020年2月11日
剑指offer4-解决面试题的思路
摘要： 4.2 画图 题目-二叉树的镜像 操作给定的二叉树，将其变换为源二叉树的镜像。 思路 求二叉树镜像的过程：1）交换根结点的左右子树；2）交换值为10的结点的左右子结点；3）交换值为6的结点的左右子结点。 总结这个过程就是：前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。直到 阅读全文
posted @ 2020-02-11 12:21 闲不住的小李 阅读(226) 评论(0) 推荐(0) 编辑