基本的一个binarytree的遍历程序

// binarytree.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include <stdio.h>

struct node

{

int value;

int right;

int left;

}tree[15];

void inorder(int root){

if(tree[root].left!=-1)

inorder(tree[root].left);

printf("%d ",tree[root].value);

if(tree[root].right!=-1)

inorder(tree[root].right);

}

void preorder(int root)

{

printf("%d ",tree[root].value);

if(tree[root].left!=-1)

preorder(tree[root].left);

if(tree[root].right!=-1)

preorder(tree[root].right);

}

void postorder(int root)

{

if(tree[root].left!=-1)

postorder(tree[root].left);

if(tree[root].right!=-1)

postorder(tree[root].left);

printf("%d ",tree[root].value);

}

main()

{

/*

first to initalized the matrix of the tree

*/

for(int i=0;i<15;i++){

tree[i].value=i;

}

tree[0].left=1;

tree[0].right=2;

tree[1].left=3;

tree[1].right=4;

tree[2].left=5;

tree[2].right=6;

tree[3].left=7;

tree[3].right=8;

tree[4].left=-1;

tree[4].right=-1;

tree[5].left=9;

tree[5].right=10;

tree[6].left=11;

tree[6].right=12;

tree[7].left=13;

tree[7].right=14;

tree[8].left=-1;

tree[8].right=-1;

tree[9].left=-1;

tree[9].right=-1;

tree[10].left=-1;

tree[10].right=-1;

tree[11].left=-1;

tree[11].right=-1;

tree[12].left=-1;

tree[12].right=-1;

tree[13].left=-1;

tree[13].right=-1;

tree[14].left=-1;

tree[14].right=-1;

/*the order functions are put here!!!!!!!!!!!*/

/*preorder(0);*/

inorder(0);

/*postorder(0);*/

system("pause");

}

/*

The structure of the tree is listed here:

0

1 2

3 4 5 6

7 8 -1 -1 9 10 11 12

13 14

@Vincent

the tree has been stored in the array,every element is a node and it contains 3 fields

they are Value,Left,Right means the node's value and it's left & right subtree's root.

If you want to use order function,remove the // before the function.

*/

• ·SQL注入的新技巧
• ·感受DataGrid给数据操作带来的便利（3）
• ·感受DataGrid给数据操作带来的便利（2）
• ·about face 2.0——第二章（3）：
• ·JBoss3.0 下配置和部署EJB简介
• ·something about Listene
• ·GHOST参数详细说明
• ·好的原程序做出好的软件
• ·数组－指针－引用
• ·动态连结库调用char * 返回空的解决办法