前序遍历：12473568 中序遍历：47215386 重构过程：1. 前序遍历中的第一个值为树根 2. 树根在中序遍历中的位置，左侧为左子树的中序遍历结果（472），右侧为右子树的中序遍历结果（5386） 3. 在前序遍历中，左子树的前序遍历结果为（247），右子树的前序遍历结果为（3568） 4 ...
分类：
其他好文 时间：
2016-10-29 22:17:36
阅读次数：
333
上述代码分别实现了二叉树的：层次优先遍历、前序遍历（先序遍历）、中序遍历、后序遍历，具体原理大家都明白 ...
分类：
其他好文 时间：
2016-10-29 21:54:08
阅读次数：
206
二叉树的基本操作： 1.创建二叉树 2.销毁二叉树 3.遍历二叉树：1）前序遍历 2）中序遍历 3）后序遍历 4）层次遍历 4.搜索二叉树 5.删除子叶 6.插入子叶 7.获取左/右子叶的值 8.获取树深度 9.获取叶子结点数 1.创建二叉树 这里创建的是链式存储结构的二叉树，包含数据域，左右两结点 ...
分类：
其他好文 时间：
2016-10-28 20:13:42
阅读次数：
252
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 给出前序遍历和中序遍历，然 ...
分类：
编程语言 时间：
2016-10-28 17:42:19
阅读次数：
183
这篇文章用来回顾二叉搜索数的以下操作: 遍历 前序遍历 中序遍历 后序遍历 层序遍历 查找 查找最大值 查找最小值 查找指定值 前序遍历 中序遍历 后序遍历 层序遍历 查找最大值 查找最小值 查找指定值 获取指定属性 获取总节点/叶节点数量 获取二叉树的高度(根的高度为1) 行为操作 插入 删除 获 ...
分类：
其他好文 时间：
2016-10-25 02:10:30
阅读次数：
266
题意 由前序遍历和中序遍历输出后序遍历 思路 前序遍历的第一个字母为根节点，从中序遍历中找到根节点的位置，其左边为左子树，右边为右子树，递归。 总结 从网上找了由前序遍历和中序遍历输出后序遍历 和 由中序遍历和后序遍历输出前序遍历 的代码，po在下面 不能由前序遍历和后序遍历得到中序遍历 由中序遍历 ...
分类：
其他好文 时间：
2016-10-24 17:36:46
阅读次数：
132
void _PrevOrderNR(Node* root) //非递归前序遍历 { if (root == NULL) return; Node* cur = root; stack<Node*> s; while(cur||!s.empty()) { while (cur) { cout << c ...
分类：
其他好文 时间：
2016-10-15 17:14:06
阅读次数：
112
