摘要: 题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路:如果根节点为空,直接返回一个空列表即可 如果不为空,我们可以设置一个循环,此时进入循环, 我们需要两个列表,一个记录当前层需要输出的元素,另一个记录下一层的节点(用条件判断,当左右子树存在的时候就记录下来) 记得更新循环 阅读全文
posted @ 2020-05-23 09:19 Roronoa-Zoro 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路:由题目可以知道对称二叉树是指除了根节点运行左子树与右子树是对称的 即左子树的左节点与右子树的右节点相等,左子树的右节点与右子树的左节点相等 我们首先判断特殊情况,当根节点为空 阅读全文
posted @ 2020-05-23 09:13 Roronoa-Zoro 阅读(252) 评论(0) 推荐(0) 编辑