摘要：
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 原思路（错误的）： *）忽略了DFS只能决定 当前节点下一层的遍历顺序， 不能决定本层的所有节点遍历顺序，所以需要用到双向列表的数据结构。 from collections im 阅读全文
摘要：
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 本题像抄了个作业，索然无味，改天再多刷几次，代码借鉴本题官方解答。 思考： 代码： class Solution: def levelOrder(self, root: TreeNode) -> List[List[i 阅读全文
摘要：
给定一个二叉树，返回它的中序 遍历。 这是9024最后期末复习的时候，经常写的东西，树结构的接口，今天竟然忘记了。 难点： 1. 主要不知道输入里面的Null要怎么处理，后来看答案才知道，根本不需要处理，就直接递归 TreeNode结构就可以了 2. 三种遍历，就是 helper(node.left 阅读全文