Given inorder and postorder traversal of a tree, construct the binary tree.Note: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode ...
分类:
其他好文 时间:
2015-09-06 17:44:09
阅读次数:
146
Binary Tree Postorder TraversalGiven a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \...
分类:
其他好文 时间:
2015-09-05 00:09:13
阅读次数:
231
这道题之前算法课上好像遇到过,思路也很简单的。思路:后序序列的最后一个元素就是树根,然后在中序序列中找到这个元素(由于题目保证没有相同的元素,因此可以唯一找到),中序序列中这个元素的左边就是左子树的中序,右边就是右子树的中序,然后根据刚才中序序列中左右子树的元素个数可以在后序序列中找到左右子树的后序...
分类:
编程语言 时间:
2015-08-26 22:13:40
阅读次数:
243
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solutio...
分类:
其他好文 时间:
2015-08-26 17:52:59
阅读次数:
145
【144-Binary Tree Postorder Traversal(二叉树非递归后序遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the postorder traversal of its nodes’ values.
For example:
Given binary tree {1,...
分类:
编程语言 时间:
2015-08-19 08:15:55
阅读次数:
207
这两个问题实际上是同一个问题,需要对三种遍历方式的规律非常清楚。对于前序遍历,第一个元素实际上就是root,然后后面的元素前半部分是左树的node,后半部分是右树的node对于中序遍历,一旦我们知道了root节点,那么就可以将其分为两半部分,也就是左树和右树对于后序遍历,我们可以缺点最后一个节点是r...
分类:
其他好文 时间:
2015-08-15 19:50:05
阅读次数:
128
1 // 递归算法 2 template 3 void postOrder(void (*visit)(BinTreeNode* t), BinTreeNode* root) 4 { 5 if (root != NULL) { 6 postOrder(visit, roo...
分类:
编程语言 时间:
2015-08-15 11:32:40
阅读次数:
235
一、前序 1 public List preOrder(Node root){ 2 List res = new LinkedList(); 3 Stack stack = new Stack(); 4 stack.push(root); 5 while(root!=...
分类:
其他好文 时间:
2015-08-15 01:28:01
阅读次数:
116
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-08-12 13:04:05
阅读次数:
109
#include using namespace std;bool isPostorderOfBST(int postorder[], int low, int high){ if(postorder == NULL || low = 0 && postorder[pivot] > posto...
分类:
编程语言 时间:
2015-08-10 21:48:58
阅读次数:
162