摘要：
题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 思路 按照正常的层序遍历，然后再对下标为奇数的数组进行逆置 然后对于不同层，数组可以选择前插或者后插，以此来满足锯齿形的条件 代码 /** * Defi 阅读全文
摘要：
题目 实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 阅读全文