题目：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则一次打印出8，6，10，5，7，9，11.
这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能已下载也想不清楚遍历的过程。
因为按层打印的顺序决定应该先打印的根节点，所以我们从树的根节点开始分析。为了接下来能够打印8...
分类：
编程语言 时间：
2015-08-03 22:53:35
阅读次数：
223
??
#include
#include
#include
//二叉链表
typedef struct node{
char data;//节点数据元素
struct node *lchild;//指向左孩子
struct node *rchild;//指向右孩子
}BiNode,*BTree;
//利用后序和中序建立二叉树
void GetPreOrder...
分类：
其他好文 时间：
2015-08-03 22:50:42
阅读次数：
176
创建树，前序遍历，中序遍历，后序遍历，查找二叉树结点个数，查找二叉树叶子结点个数，查找二叉树度数为1的结点的个数
#include "iostream"
using namespace std;
struct tree
{
int data;
tree *left,*right;
};
class Tree
{
static int n;
st...
分类：
其他好文 时间：
2015-08-02 23:26:40
阅读次数：
176
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：这题和上题类似，前序第一个是根节点，后序遍历最后一个是根节点。其余步骤类似。
代码如下：
/**
*...
分类：
其他好文 时间：
2015-08-01 22:10:16
阅读次数：
150
int PreOrder[1000], InOrder[1000];int flag, n;typedef struct BiTNode { int data; struct BiTNode *LChild, RChild;} BiTNode, *BiTree;void PostOrde...
分类：
其他好文 时间：
2015-08-01 20:25:26
阅读次数：
111
int InOrder[1000], PosterOrder[1000];typedef struct BiTNode { int data; struct BiTNode *LChild, *RChild;} BiTNode, *BiTree;int find(int *InOrder...
分类：
其他好文 时间：
2015-08-01 20:20:28
阅读次数：
107
#include #include#include#include#includeusing namespace std;struct Tree{ int x; Tree *lchild, *rchild; Tree(){ lchild = rchild = NULL...
分类：
其他好文 时间：
2015-08-01 18:47:06
阅读次数：
136
先序遍历，中序遍历，后序遍历 ，区别在于三条核心语句的位置层序遍历 采用队列的遍历操作第一次访问根，在访问根的左孩子，接着访问根的有孩子，然后下一层自左向右一一访问同层的结点# 先序遍历 # 访问结点，遍历左子树，如果左子树为空，则遍历右子树， # 如果右子树为空，则向上...
分类：
编程语言 时间：
2015-07-31 23:11:36
阅读次数：
247
1.ARP欺骗是基于什么原理实现的？2.C语言中的malloc和C++中的new有何区别？3.简述TCP建立连接断开连接的过程4.聊一聊对于JAVA-GC的理解5.linux的命令ls|grep怎么作用的6.对一个没有排序的数组，用二分法查找，会怎么样？7.给出二叉树中序，后序遍历，请还原二叉树，并...
分类：
其他好文 时间：
2015-07-29 22:51:55
阅读次数：
119
Tree Traversal树的遍历方式有前序、中序和后序(DFS)，以及层次遍历(BFS)。1.递归；2.非递归，辅助栈。实现方式见：http://www.cnblogs.com/harrygogo/p/4599097.html
分类：
其他好文 时间：
2015-07-28 12:36:23
阅读次数：
109
