最近复习数据结构中的二叉树的相关问题，在这里整理一下
这里包括：
1、二叉树的先序创建
2、二叉树的递归先序遍历
3、二叉树的非递归先序遍历
4、二叉树的递归中序遍历
5、二叉树的非递归中序遍历
6、二叉树的递归后序遍历
7、二叉树的非递归后序遍历
8、二叉树的层次遍历
这里感谢博客http://blog.csdn.net/skylinesky/article/details/...
分类：
编程语言 时间：
2014-08-10 18:46:10
阅读次数：
456
先序遍历：若二叉树为空，则空操作；否则访问根节点；先序遍历左子树；先序遍历右子树。中序遍历：若二叉树为空，则空操作；否则中序遍历左子树；访问根节点；中序遍历右子树。后序遍历：若二叉树为空，则空操作；否则后序遍历左子树；后序遍历右子树；访问根节点。二叉链表：链表中的结点包含三个域：数据域和左右指针域。...
分类：
其他好文 时间：
2014-08-10 18:34:20
阅读次数：
480
注：后序遍历是较麻烦的一个，不可大意。关键两点： 1.要走到 p->left | p->right ==0, 2.每次出栈出两个结点。
分类：
其他好文 时间：
2014-08-10 01:45:39
阅读次数：
286
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-08-09 23:15:09
阅读次数：
312
1、效果图（思路：将数据库表按照一定的格式排序，然后序列化成json字符串，绑定到Ztree上并显示出来）zTree v3.5.16 API 文档 ：http://www.ztree.me/v3/api.php2、添加应用及显示的位置，设置树需要绑定的字段，与数据库里面的表字段有关（备注：设置树为展...
分类：
数据库 时间：
2014-08-09 21:01:59
阅读次数：
445
给出借助栈数据结构，遍历二叉树的非递归方法。文中以中序遍历为例子，但前序遍历和后序遍历，只需要对循环中三个代码块做一些顺序上的调整，即可得到。
分类：
其他好文 时间：
2014-08-09 18:37:58
阅读次数：
276
75.二叉树两个结点的最低共同父结点（树）题目：二叉树的结点定义如下：struct TreeNode{int m_nvalue;TreeNode* m_pLeft;TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。思路：修改后序遍历 我的方...
分类：
其他好文 时间：
2014-08-08 12:16:25
阅读次数：
275
问题描述：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入4, 8, 6, 12, 16, 14, 10，由于这一整数序列是如下树的后序遍历结果：10/ \614/\/ \4 8 12 16因此返回true。如果输入6, 5, 8,.....
分类：
其他好文 时间：
2014-08-08 09:36:15
阅读次数：
197
1 /* 2 题意：打印欧拉回路！ 3 思路：开始时不明白，dfs为什么是后序遍历？ 4 因为欧拉回路本身是一条回路，那么我们在dfs时，可能存在提前找到回路，这条回路可能不是欧拉回路， 5 因为没有遍历完成所有的边！如果写成前序遍历的话，存储起来的路径就不是一条...
分类：
其他好文 时间：
2014-08-06 22:13:12
阅读次数：
273
题目链接：hdu 4911 Inversion
题目大意：给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。
解题思路：每交换一次一定可以减少一个逆序对，所以问题转换成如何求逆序对数。
#include
#include
#include
using namespace std;
typedef long long ll;
const int m...
分类：
其他好文 时间：
2014-08-05 22:32:00
阅读次数：
291
