摘要: 题目链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 迭代法(BFS) 使用队列,先将根入队,当队列不空时进行如下操作: 获取队首元素,队首元素出栈 将其插入res数组中 如果左孩子或右孩子不 阅读全文
posted @ 2020-04-08 22:18 NaughtyCoder 阅读(125) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 递归 判断A的右子树和B的左子树是否对称 判断A的左子树和B的右子树是否对称 递归终止条件 1. 都为空指针,返回true 2. 只有一个为空,返回false 3. 阅读全文
posted @ 2020-04-08 20:48 NaughtyCoder 阅读(87) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 递归 递归的先序遍历二叉树,交换每个节点的左右子节点,即可生成二叉树的镜像 /** * Definition for a binary tree node. * 阅读全文
posted @ 2020-04-08 20:33 NaughtyCoder 阅读(77) 评论(0) 推荐(0)