binarytree.cpp

二叉树排序的例子 包括几个基本操作:插入节点

#include<stdio.h>
#include<stdlib.h>
struct  tree
{
    int data;
    struct tree *left;
    struct tree *right;
};
typedef struct tree treenode;
typedef treenode *btree;
btree insertnode(btree root,int value)
{
    btree newnode;
    btree now;
    btree parent;
    newnode=(btree)malloc(sizeof(treenode));
    newnode->data=value;
    newnode->left=NULL;
    newnode->right=NULL; 
    if(root==NULL)
    {
        return newnode;
    }
    else
    {
        now=root;
        while(now!=NULL)
        {
            parent=now;
            if(value%2==1/*now->data>value*/)
                now=now->left;
            else
                now=now->right;
        }
    }
        if(value%2==1/*parent->data>value*/)
            parent->left=newnode;
        else
            parent->right=newnode;
    return root;
}
btree createbtree(int *data,int len)
{
    btree root=NULL;
    int i;
    for(i=0;i<len;i++)
    {
        root=insertnode(root,*data);
    }
    return root;
}
void preorder(btree p)
{
  if(p!=NULL)
  {
    printf("%d\n",p->data);
    preorder(p->left);
    preorder(p->right);
  }
}
void main()
{
    btree root=NULL;
    int data[5]={1,2,3,4,5};
    root=createbtree(data,5);
    printf("the idea are\n");
    preorder(root);
}


/*

*/