摘要: 一、题目 1、审题 2、分析 给出一个二叉树,将每一层节点值放在一个集合中,最终返回每一层节点值的所有集合。 二、解答 1、思路: 方法一、 ①、首先,二叉树父即节点入队列。 ②、队列头结点依次出队列,直到队列为空,并将每次出队列的队头节点放在一个 List 中 ③、若队列为空时,说明这一层所有节点 阅读全文
posted @ 2018-09-28 22:44 skillking2 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 本文摘自: https://blog.csdn.net/fanrenxiang/article/details/80623884 http://ifeve.com/sun-misc-unsafe/ https://blog.csdn.net/likailonghaha/article/details 阅读全文
posted @ 2018-09-28 20:16 skillking2 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一棵二叉树,判断其是否对称。 二、解答 1、思路: 方法一、 每次递归判断根节点的左孩子与根节点的右孩子是否相等。 方法二、 新建一个栈空间,根节点的左孩子与根节点的右孩子同时入栈,出栈时出两个栈顶元素,判断其值是否相等。 若相等,在入根左孩子的左孩子与根右孩子的右 阅读全文
posted @ 2018-09-28 14:30 skillking2 阅读(123) 评论(0) 推荐(0) 编辑