map mapIndex;void mapToIndex(int inorder[], int n){ for (int i = 0; i ::value_type(inorder[i], i); }}Node* buildInorderPreorder(int in[], int pr...
分类：
其他好文 时间：
2014-12-20 11:40:02
阅读次数：
118
Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ ...
分类：
其他好文 时间：
2014-12-18 23:31:30
阅读次数：
236
原题链接：https://oj.leetcode.com/problems/binary-tree-postorder-traversal/
题目大意：后序遍历二叉树
解题思路：后序遍历二叉树的步骤：后序遍历二叉树的左子树，后序遍历二叉树的右子树，访问根结点。非递归实现时，用一个栈模拟遍历过程。由于访问完左子树后访问右子树，栈中元素要起到转向访问其右子树的作用，但是不能像先序和中序遍历那样出栈...
分类：
其他好文 时间：
2014-12-16 11:53:41
阅读次数：
183
实现后序遍历递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(...
分类：
其他好文 时间：
2014-12-13 23:07:58
阅读次数：
165
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,...
分类：
其他好文 时间：
2014-12-12 01:15:30
阅读次数：
244
【题目】
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: Recursi...
分类：
其他好文 时间：
2014-12-07 17:49:21
阅读次数：
135
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
基本思想和知道前序与中序的思想一样，中序的某一节点的左节点一定是该节点的左子树，而后序遍历的某一节点的左节点一定...
分类：
其他好文 时间：
2014-12-05 17:36:45
阅读次数：
116
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].No...
分类：
其他好文 时间：
2014-12-04 21:29:50
阅读次数：
104
二叉树先序后序中序的重建与遍历：ZOJ1944 已知前序和中序求后序不建树版#include #include #include using namespace std; char pre[30],in[30]; int num; void Postorder(int l,int r) ...
分类：
其他好文 时间：
2014-12-01 00:39:17
阅读次数：
256
Construct Binary Tree from Inorder and Postorder TraversalGiven inorder and postorder traversal of a tree, construct the binary tree.Note:You may assu...
分类：
其他好文 时间：
2014-11-30 15:20:40
阅读次数：
128
