摘要：
这篇文章介绍了二叉树的3种遍历：前序遍历、中序遍历和后序遍历，以及这3种遍历的2种实现：递归实现和迭代实现。代码使用c++编写。 3种遍历 前序遍历、中序遍历以及后序遍历这3种遍历的区别在于访问节点的顺序不同。具体为： 前序遍历：根节点->左子节点->右子节点； 中序遍历：左子节点->根节点->右子 阅读全文
摘要：
题目描述 给定一个 N 叉树，返回其节点值的前序遍历。 示例： 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 题目地址： https://leetcode cn.com/problems/n ary tree preorder traversal/ 思路1 使用类似于二 阅读全文
摘要：
题目描述 给定一个二叉树，返回它的 后序 遍历。 示例： 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 题目链接： https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 思路1 使用递归。代 阅读全文
摘要：
题目描述 给定一个二叉树，返回它的 前序 遍历。 示例： 题目链接： https://leetcode cn.com/problems/binary tree preorder traversal/ 思路1 使用递归。代码如下： 时间复杂度：O(n) 空间复杂度：O(h) 思路2 使用迭代，类似于 阅读全文
摘要：
题目描述 给定一个二叉树，返回它的中序 遍历。 示例： 题目链接： https://leetcode cn.com/problems/binary tree inorder traversal/ 思路1 使用递归。代码如下： 时间复杂度：O(n) 空间复杂度：O(h) 思路2 使用迭代。代码如下： 阅读全文
摘要：
题目描述 给定一个二叉树，检查它是否是镜像对称的。 示例： 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 题目链接： ht 阅读全文
摘要：
题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例： 题目链接： https://leetcode cn.com/problems/b 阅读全文