设为首页收藏本站

新微赢技术网

 找回密码
 注册
搜索
热搜: 回贴
查看: 1481|回复: 0
打印 上一主题 下一主题

请高手看看这个程序哪里错了

[复制链接]
跳转到指定楼层
1#
发表于 2009-11-3 04:00:31 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
主要功能:创建二叉排序树,中序遍历,结点取3的模,0,1,2个各输出不同的值。vs.net 2003.
// mlyyytree.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream>
#define MAX 100
using namespace std;

typedef struct _ml_YYY_Node
{
   int data;
   struct _ml_YYY_Node * lc;
   struct _ml_YYY_Node * rc;
}ml_YYY_BTree;//定义树结点的结构体



//二叉排序树的类定义
class ml_YYY_CreateTree
{
public:
     ml_YYY_CreateTree(int r[],int n);
   
    virtual ~ml_YYY_CreateTree();
    void ml_YYY_InSert(ml_YYY_BTree * root , ml_YYY_BTree * s);//在二叉树中插入结点
    void mlYYYinOrder(ml_YYY_BTree * root);//中序遍历
private:
    ml_YYY_BTree * root;
    ml_YYY_BTree * s;  //二叉排序树的根指针
};


//插入操作
void ml_YYY_CreateTree:: ml_YYY_InSert(ml_YYY_BTree * root , ml_YYY_BTree * s)
{
    if(root == NULL)
    {
        root = s ;
    }
    else if(s->data < root->data)
    {
        ml_YYY_InSert(root->lc , s);
    }
    else
您需要登录后才可以回帖 登录 | 注册

本版积分规则

申请友链|小黑屋|最新主题|手机版|新微赢技术网 ( 苏ICP备08020429号 )  

GMT+8, 2024-11-18 18:37 , Processed in 0.089327 second(s), 10 queries , Gzip On, Memcache On.

Powered by xuexi

© 2001-2013 HaiAn.Com.Cn Inc. 寰耽

快速回复 返回顶部 返回列表