华科不平凡

题解

/ 注册

全部文章 / 题解（共3篇）

二叉树的中序遍历（非递归）来自专栏

总结二叉树的非递归实现：先序遍历——采用栈和一个辅助指针，不断访问节点，并将左侧节点入栈，然后出栈访问右侧节点中序遍历——采用栈和一个辅助指针，将左侧节点入栈，然后访问中间节点，最后再入栈右侧节点后序遍历——最难的一个，采用栈和两个辅助指针，其中有一个辅助指针记录上一个访问的节点，如果是当...

二叉树中序遍历

2020-08-23

0 1115

恢复二叉搜索树来自专栏

二叉搜索树的中序遍历是有序的，如果二叉搜索树中两个节点被互换了，那么其中序遍历中必定有两个节点“错位”，因此中序遍历是解题的关键。中序遍历本身不难，但是题目要求常数级别的空间复杂度，因此想到了线索二叉树。总结下来两种思路: 空间复杂度为O(n)——线索二叉树空间复杂度为O(logn)——递归，...

递归二叉树中序遍历线索二叉树二叉搜索树

2020-08-23

1 825

通过中序遍历和后序遍历构造二叉树来自专栏

思路很容易想，但是能不能顺利写出代码来又是另外一回事。一共提交了16次才成功，我的妈啊。。。为了加快编码速度，防止出错，加点小总结： TreeNode* inOrder(vector<int> &inorder, int inL, int inR, vector<in...

二叉树中序遍历

2020-08-22

0 758