要求：根据中序和后序遍历序列构建一棵二叉树代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode *left; 4 TreeNode *right; 5 TreeNode(int x): val...
分类：
其他好文 时间：
2014-11-27 17:45:31
阅读次数：
123
【原题】
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
【解析】
题意：根据二叉树先序遍历和中序遍历的结果，构造二叉树。跟 根据中序遍历和后序遍历结...
分类：
其他好文 时间：
2014-11-27 12:50:15
阅读次数：
155
【题目】
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-11-27 10:48:01
阅读次数：
117
题目：二叉树中有两个节点对换了值，恢复他们。思路：因为中序遍历是有序的，如果中序遍历后的数组出现乱序，说明就是交换的。从前往后，第一次乱序的第一个，后最后一次乱序的后一个，然后把这两个值对换就好了。想了个非常挫的办法。先中序遍历Binary Tree Inorder Traversal，然后在数组中...
分类：
其他好文 时间：
2014-11-27 00:08:40
阅读次数：
240
问题描述：
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 solution...
分类：
其他好文 时间：
2014-11-26 22:39:25
阅读次数：
227
根据二叉树的前序遍历和中序遍历构造二叉树。思路：前序遍历的第一个节点就是根节点，扫描中序遍历找出根结点，根结点的左边、右边分别为左子树、右子树中序遍历。再计算左子数长度leftLength，前序遍历根结点后的leftLength长度为左子树的前序遍历，剩下的为右子树的前序遍历，代码如下： 1 /**...
分类：
其他好文 时间：
2014-11-26 13:48:33
阅读次数：
129
给定树根root。实现中序遍历，也就是左根右。用递归的话，很简单，左边的返回值加上root的再加上右边的就行。我自己写的有点挫：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *le...
分类：
其他好文 时间：
2014-11-25 01:34:34
阅读次数：
129
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.C++实现代码：#inclu...
分类：
其他好文 时间：
2014-11-24 11:47:33
阅读次数：
281
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.提交成功的代码：C++实现：#...
分类：
其他好文 时间：
2014-11-24 11:26:30
阅读次数：
251
TreeNode a;while (a.hasNext()) visit(a.next());}" 问：给TreeNode写Iterator，使得以上代码可以in order traversalclass TreeNode{TreeNode *root;public: bool hasNext...
分类：
其他好文 时间：
2014-11-24 07:35:51
阅读次数：
143
