摘要: 题目:给定一个二叉树,检查它是否是镜像对称的。 解法一:递归 思路:递归判断根节点的左右子树p,q是否是对称二叉树 代码: /** Definition for a binary tree node. public class TreeNode { int val; TreeNode left; T 阅读全文
posted @ 2020-12-02 16:35 for_ward 阅读(54) 评论(0) 推荐(0)
摘要: 题目:从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 解法:广度优先搜索 思路:使用队列,队列存放的是当前某一层的所有节点,所以出队时同时把节点加入到list中,那么这个list存放的将是某一层的所有节点 代码: /** Definition for a binary 阅读全文
posted @ 2020-12-02 14:16 for_ward 阅读(52) 评论(0) 推荐(0)