Nonrecursive Traversal of Binary Tree First I wanna talk about why should we use <code>Stack</code> to implement this algorithm. I think it is due to ...
分类：
编程语言 时间：
2019-09-27 22:52:35
阅读次数：
125
·1.Binary Tree Preorder Traversal Morris先序遍历，时间复杂度O(n)，空间复杂度O(1) 步骤： 1.如果当前节点的左孩子为空，则输出当前节点并将其右孩子作为当前节点。 2.如果当前节点的左孩子不为空，在当前节点的左子树中找到当前节点在中序遍历下的前驱节点。 ...
分类：
其他好文 时间：
2019-09-27 01:23:33
阅读次数：
96
问题描述 Given a binary tree, return the inorder traversal of its nodes' values. （左 - 根 - 右） Example: Follow up: Recursive solution is trivial, could you ...
分类：
其他好文 时间：
2019-09-25 10:42:33
阅读次数：
71
二叉树的遍历，注意递归和非递归两种思路。 94. Binary Tree Inorder Traversal 二叉树中序遍历 https://leetcode.com/problems/binary-tree-inorder-traversal/ 题目：给定二叉树，返回节点值的中序遍历。 思路： 1 ...
分类：
其他好文 时间：
2019-09-24 10:25:12
阅读次数：
85
题目连接： https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 题目大意： 中文题目 AC代码： ...
分类：
其他好文 时间：
2019-09-13 17:33:56
阅读次数：
111
Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out ...
分类：
其他好文 时间：
2019-09-09 22:38:38
阅读次数：
116
Leetcode之广度优先搜索（BFS）专题-994. 腐烂的橘子（Rotting Oranges） BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 在给定的网格中，每个单元格可以有以下三个 ...
分类：
其他好文 时间：
2019-09-03 09:29:43
阅读次数：
100
Leetcode之广度优先搜索（BFS）专题-1162. 地图分析（As Far from Land as Possible） BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 你现在手里有一 ...
分类：
其他好文 时间：
2019-09-03 09:22:27
阅读次数：
100
最近在做微信开发时用到了一些json的问题，就是把微信返回回来的一些json数据做一些处理，但是之前json掌握的不好，浪费了好多时间在查找一些json有关的转换问题，我所知道的方法只有把json序列化和反序列化一下，但是太麻烦了我觉得，所以就在找一些更简单又方便使用的方法。也许这个会有用吧，所以先 ...
Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类：
其他好文 时间：
2019-09-01 10:42:11
阅读次数：
87
