1 ** 2 * 二叉树先序遍历非递归 3 * @param root 4 */ 5 public void preOrder_no_recursive(TreeNode root){ 6 if(root == null) return; 7 8 Stack<TreeNode> stack = ne... ...
分类：
其他好文 时间：
2019-09-26 16:05:38
阅读次数：
83
问题描述 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
前序非递归遍历（借用栈结构）： ①将根节点入栈； ②判栈空，获取栈顶元素输出； ③判断右子树是否为空，再判断左子树是否为空，在回至②执行。 void PreOrder(BinTree bt) { stack<BinTree> astack; BinTreeNode * p; astack.push( ...
分类：
其他好文 时间：
2019-09-18 20:50:44
阅读次数：
127
题目连接： https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 题目大意： 中文题目 AC代码： ...
分类：
其他好文 时间：
2019-09-13 17:33:56
阅读次数：
111
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 ...
分类：
编程语言 时间：
2019-09-12 15:01:45
阅读次数：
98
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序列化和反序列化一下，但是太麻烦了我觉得，所以就在找一些更简单又方便使用的方法。也许这个会有用吧，所以先 ...
