注册 登录
编程论坛 数据结构与算法

已知一棵具有n个结点的完全二叉树被顺序存储在一维数组A[n]中,试编写一个算法输出A[i]结点的双亲和所有孩子。

松涛雨露 发布于 2011-05-14 23:32, 7407 次点击
哪位高手能帮我改改这个程序的,就最后一个函数好像不对。


已知一棵具有n个结点的完全二叉树被顺序存储在一维数组A[n]中,试编写一个算法输出A[i]结点的双亲和所有孩子。
#include <iostream>
#define MAX 50
using namespace std;
//int input(int b[],int m);
void parent(int b[],int m);
void child(int b[],int n,int m);

int main()
{
    int A[MAX],n,i,x;
   
    cout<<"请输入二叉树的结点个数:";
    cin>>n;
    for (int j=0;j<n;j++)
    {
        cin>>x;
        A[j+1]=x;
    }
    cout<<"请输入结点的位置:";
    cin>>i;
    parent(A,i);
    cout<<"孩子节点为:";
    child(A,n,i);
    cout<<endl;
    return 0;
}
void parent(int b[],int m)
{
if(m==1)
   cout<<"无双亲"<<endl;
else
   cout<<"双亲:"<<b[m/2]<<endl;
}



void child(int b[],int n,int m)           // i为序号
{
     int queue[MAX],front=0,tail=0,p,k=1;
     fflush(stdin);// 队列作为辅助,存储孩子的序号
     queue[0]=m;tail++;
     while(front<tail)
     {
          p=queue[front++];
         if(p!=m){                        //  自身不输出
             cout<<b[p]<<" ";  
            cout<<b[p+1]<<" ";
          }                           
           if(2*p<=n)
             queue[tail++]=2*p;
          else if(2*p+1<=n) queue[tail++]=2*p+1;
        
     }
   
}
4 回复
#2
寒风中的细雨2011-05-15 16:27
程序代码:
void child(int b[],int n,int m)           // i为序号
{
    if (m <= n)
    {
        cout << b[m] << ' ';
      
        child(b, n, 2*m);
        child(b, n, 2*m+1);
    }
}
#3
松涛雨露2011-05-16 00:00
谢谢你了。。。。但好像输出还有点问题,比如说输入二叉树的节点数为9,然后输入1,2,3,4,5,6,7,8,9.应该输出2的所有孩子为4,5,8,9顺序也应该不能反的,结点2自身也不能输出。

[ 本帖最后由 松涛雨露 于 2011-5-16 00:06 编辑 ]
#4
寒风中的细雨2011-05-16 00:18
恩 如果要严格的顺序  就到啦树的层序遍历  所以里面的遍历改成程序的遍历就行(相对来说要麻烦点)

本身节点不输出 只要假条判断就可以做到啦 这个没什么问题
#5
松涛雨露2011-05-16 17:17
层序遍历是什么?谢谢~~
1