2020年3月7日
剑指offer：从上往下打印二叉树
摘要： 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路 广度优先遍历，LinkedList自带API，可以当作队列使用，入队列，依次添加 、`root.left root.right list`中。 阅读全文
posted @ 2020-03-07 20:23 灵图 阅读(84) 评论(0) 推荐(0)
剑指offer：二叉树的镜像
摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述 解题思路 一、递归 如果 的左右子树都为空，返回false。否则使用一个临时节点交换每层的左右节点，再进入递归，依次处理 和`root.right`。 二、非递归 使用Stack，先处理 ，将左右节点交换，再将左右节点入栈，下一轮循环 阅读全文
posted @ 2020-03-07 17:07 灵图 阅读(103) 评论(0) 推荐(0)