二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 ...
分类：
其他好文 时间：
2018-06-18 16:03:08
阅读次数：
159
144. 二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序遍历 ...
分类：
其他好文 时间：
2018-06-18 11:54:13
阅读次数：
167
问题描述： Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column). If two nodes are in t ...
分类：
其他好文 时间：
2018-06-18 10:33:46
阅读次数：
108
acm.hdu.edu.cn/showproblem.php?pid=1710 【题意】 给定一棵二叉树的前序遍历和中序遍历，输出后序遍历 【思路】 根据前序遍历和中序遍历递归建树，再后续遍历输出 malloc申请空间在堆，函数返回，内存不释放，需要free手动释放 【Accepted】 #incl ...
分类：
其他好文 时间：
2018-06-13 00:14:27
阅读次数：
150
问题描述： Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For exa ...
分类：
其他好文 时间：
2018-06-12 10:28:27
阅读次数：
204
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 ...
分类：
其他好文 时间：
2018-06-06 01:02:16
阅读次数：
161
二叉树的前序、中序、后序遍历迭代实现 二叉树的前序遍历，迭代实现 根 左 右 思路： 1、 借用栈的结构 2、 先push(root) 3、 node = pop() 3.1、list.add( node.val ) 3.1、push( node.right ) 3.3、push( node.lef ...
分类：
其他好文 时间：
2018-06-04 21:36:41
阅读次数：
206
One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record the node's value. If it is a null node, ...
分类：
其他好文 时间：
2018-06-04 14:12:08
阅读次数：
123
Json是什么？ JSON: JavaScript Object Notation(JavaScript 对象表示法) JSON 是存储和交换文本信息的语法。类似 XML。 JSON 比 XML 更小、更快，更易解析。 例子：这个 sites 对象是包含 3 个站点记录（对象）的数组。 JSON的两 ...
分类：
Web程序 时间：
2018-06-02 19:03:47
阅读次数：
230
144. Binary Tree Preorder Traversal 题目：对一棵二叉树进行前序遍历，并将结果存在一个List 当中 思路：使用递归 细节： 对于递归版本：注意preorderTraversal() function 返回的是一个List, 所以不正直接用 res.add(root ...
分类：
其他好文 时间：
2018-05-31 10:38:51
阅读次数：
124
