| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1051 人关注过本帖
标题:(新手)关于顺序查找二叉树的程序
只看楼主 加入收藏
lzb1988826
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-9-29
收藏
 问题点数:0 回复次数:2 
(新手)关于顺序查找二叉树的程序
小弟这学期开始上数据结构的课。。

恰好老师要我们做一个顺序查找2叉树的程序。。

所以就在课上一边听课一边写了一段程序。。

希望高手能够指点一下。。谢谢了。

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

int inputtree(char* array);
void father(char* array);
void lchild(char* array);
void rchild(char* array);

int last;

int main(int argc, char* argv[])
{   char tree[max];
   
    last=inputtree(tree);
    

    father(tree);
    
    lchild(tree);
    
    rchild(tree);
    
    return 0;
}

int  inputtree(char* array)
{
    int i=1;
    cout<<"请输入树,为使之成为完全二叉树,空结点输入^,以回车结束"<<endl;
    while(1)
    {cin.get(array[i]);
    if(array[i]=='\n')
    break;
    i++;
    }
    return i-1;
}

void father(char* array)
{
    char a;
    cout<<"请输入要查询父亲的结点"<<endl;
    cin>>a;
    if(a=='a')cout<<"没有父亲"<<endl;
    else
    {
        for(int i=1;i<=last;i++)
        {
         if(array[i]==a)
         {i=i/2;
          cout<<a<<"的父亲为"<<array[i]<<endl;
          break;
         }
        }
    if(i==last)cout<<"没有查询到父亲"<<endl;
    }
}

void lchild(char* array)
{
    char a;
    cout<<"请输入要查询左儿子的结点"<<endl;
    cin>>a;
    for(int i=1;i<=last;i++)
    {
        if(array[i]==a)
        {i=2*i;
        if(i<=last&&array[i]!='^')
            cout<<a<<"的左儿子为"<<array[i]<<endl;
        else
            cout<<a<<"没左儿子"<<endl;
        }
    }
}

void rchild(char* array)
{
    char a;
    cout<<"请输入要查询右儿子的结点"<<endl;
    cin>>a;
    for(int i=1;i<=last;i++)
    {
        if(array[i]==a)
        {i=2*i+1;
        if(i<=last&&array[i]!='^')
            cout<<a<<"的右儿子为"<<array[i]<<endl;
        else
            cout<<a<<"没右儿子"<<endl;
        }
    }
}
搜索更多相关主题的帖子: 二叉树 
2008-11-09 19:04
lzb1988826
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2008-9-29
收藏
得分:0 
怎么没人回复?
2008-11-20 21:57
poseidonmax
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-9-3
收藏
得分:0 
#include "stdafx.h"


我用VS2005 中的C++编译,找不到这个命名空间,是怎么回事???。。。。
2010-01-09 09:38
快速回复:(新手)关于顺序查找二叉树的程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020156 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved