描述树的遍历即给出一个指向树的指针，访问树中的每一个节点。树的遍历有三种基本遍历方式，分别是前序（preorder）、中序（inorder）、后序（postorder）。...
分类：
其他好文 时间：
2015-06-12 19:28:02
阅读次数：
143
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */struct T...
分类：
其他好文 时间：
2015-06-10 20:42:29
阅读次数：
96
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Recursive solut...
分类：
其他好文 时间：
2015-06-06 13:38:24
阅读次数：
138
Given a binary tree, return the postorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,...
分类：
编程语言 时间：
2015-06-04 22:23:54
阅读次数：
210
This is a fundamental and yet classic problem. I share my three solutions here:Iterative solution using stack ---O(n)time andO(n)space;Recursive solut...
分类：
其他好文 时间：
2015-06-03 00:54:17
阅读次数：
101
Given inorder and postorder traversal of a tree, construct the binary tree.
给定一个二叉树的后序和中序遍历，重建这棵二叉树。
此题和LeetCode105 根据前序和中序重建二叉树类似。
所谓后序遍历，即先访问根的左、右子树，然后再访问根节点。这样根节点在二叉树后序遍历的最后一个个元素。
所谓中序遍...
分类：
其他好文 时间：
2015-06-01 22:48:13
阅读次数：
126
本文主要对binary tree和tree相关问题做一个review，然后一道一道解决leetcode中的相关问题。因为是review了，所以基本概念定义什么的就不赘述。review主要包括：inorder， postorder，preorder traversal的iterative versio...
分类：
其他好文 时间：
2015-05-28 07:04:49
阅读次数：
120
利用一棵二叉树的中序遍历的结果数组和后续遍历的结果数组复原该树：采用分治策略，解析如下图：如图：中序遍历数组的division特征为左(0 --> x) 根(x + 1) 右(x + 2 --> length - 1) 后序遍历数组的division特征为左(0 --> x) 根(x + 1 ...
分类：
其他好文 时间：
2015-05-27 11:46:53
阅读次数：
125
Construct Binary Tree from Inorder and Postorder TraversalTotal Accepted: 31041 Total Submissions: 115870Given inorder and postorder traversal of a tr...
分类：
编程语言 时间：
2015-05-23 19:56:06
阅读次数：
159
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree. 1 class Solut...
分类：
其他好文 时间：
2015-05-22 00:16:38
阅读次数：
177
