摘要：
1. 题目 给定一棵二叉树的头节点head，完成二叉树的先序、中序和后序遍历。要求时间复杂度为O(N)，额外空间复杂度为O(1) 2. 思路 常规的遍历二叉树的思路是递归和非递归的解法，但是这两种解法都不能做到额外空间复杂度为O(1)。 首先来看普通的递归和非递归解法，导致它们空间复杂度高的原因是使 阅读全文
|
摘要：
1. 题目 给定一棵二叉树的头节点head，完成二叉树的先序、中序和后序遍历。要求时间复杂度为O(N)，额外空间复杂度为O(1) 2. 思路 常规的遍历二叉树的思路是递归和非递归的解法，但是这两种解法都不能做到额外空间复杂度为O(1)。 首先来看普通的递归和非递归解法，导致它们空间复杂度高的原因是使 阅读全文
|