二叉树的遍历方法有多种，最常用的有中序遍历、先序遍历和后序遍历。毫无例外，这三种遍历方法都是基于递归/迭代的思想为了更好的说明三种遍历，结合图片。假设现在存在{1,3,5,7,9,2,4,6,8,10}的一个完全二叉树中序遍历：遍历时先尝试访问当前结点的左子结点，如果左子结点不存在，则读取当前结点的...
分类：
其他好文 时间：
2015-06-14 18:10:42
阅读次数：
147
样例
给出中序遍历：[1,2,3]和前序遍历：[2,1,3].
返回如下的树:
2
/ 1
/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* ...
分类：
其他好文 时间：
2015-06-14 16:41:30
阅读次数：
123
题意：输入一棵树的的前序遍历结果，以及中序遍历结果，求此树的后续遍历结果。思路：因为在后续遍历中，先访问左结点，再访问右结点，最后采访问根结点。那么根据前续遍历可以在中序遍历中找到树根，将其分为左右子树，再递归找子树的数根，将其分为左右子树，得到数根的顺序刚好是后续遍历的逆顺序。 如：DBACEG....
分类：
其他好文 时间：
2015-06-14 14:57:52
阅读次数：
122
题目意思：二叉树中序遍历，结果存在vector中解题思路：迭代迭代实现： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6...
分类：
其他好文 时间：
2015-06-14 09:22:11
阅读次数：
128
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.给出树的前序和中序遍历序列，构...
分类：
其他好文 时间：
2015-06-13 22:59:59
阅读次数：
127
1：前序遍历（根，左，右）递归的方法很简单：public static void pr(TreeNode root){ if(root!=null){ System.out.println(root.val); pr(root.left); pr(root.right); }} 非递归的方法：...
分类：
其他好文 时间：
2015-06-13 22:53:38
阅读次数：
156
Given a binary tree, return the preorder traversal of its nodes’ values.For example:
Given binary tree{1,#,2,3}, 1
2
/
3return [1,2,3].递归遍历：/**C++
* Definition for a binary tree n...
分类：
其他好文 时间：
2015-06-13 11:27:51
阅读次数：
143
描述树的遍历即给出一个指向树的指针，访问树中的每一个节点。树的遍历有三种基本遍历方式，分别是前序（preorder）、中序（inorder）、后序（postorder）。...
分类：
其他好文 时间：
2015-06-12 19:28:02
阅读次数：
143
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-06-12 19:19:22
阅读次数：
133
二叉排序树(Binary Sort Tree)，又称二叉查找树。它或者是一颗空树，或者是具有下列性质的二叉树。
若它的左子树不空，则左子树上所有节点的值都小于它的根节点的值；
若它的右子树不空，则右子树上所有节点的值都大于它的根节点的值；
它的左、右子树也分别为二叉排序树。
上面就是一棵二叉排序树，当我们对它进行中序遍历时，就可以得到一个有序的序列{35,37,47,51,58,62,73,88...
分类：
编程语言 时间：
2015-06-09 20:08:34
阅读次数：
266
