| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 516 人关注过本帖
标题:帮忙编个程序 谢谢各位!~
只看楼主 加入收藏
wangyan007
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2005-12-16
收藏
 问题点数:0 回复次数:3 
帮忙编个程序 谢谢各位!~
数据结构:求二叉树根结点到指定结点路径
这个的程序哪位会帮帮忙~ 急用~

搜索更多相关主题的帖子: 二叉树 
2005-12-16 18:44
沉默的羔羊1013
Rank: 1
等 级:新手上路
帖 子:72
专家分:0
注 册:2005-12-10
收藏
得分:0 
是把路径中的的每个节点依次打印出来吗?
2005-12-16 22:00
沉默的羔羊1013
Rank: 1
等 级:新手上路
帖 子:72
专家分:0
注 册:2005-12-10
收藏
得分:0 

看看这个行吗
#include <stdlib.h>
#define Null 0

struct tree
{
int data;
struct tree *left;
struct tree *right;
};

typedef struct tree treenode;
typedef treenode *btree;

btree insert_btree(btree root,int node)
{
btree new,current,parent;
new=(btree)malloc(sizeof(treenode));
new->data=node;
new->left=Null;
new->right=Null;
if(root==Null)
{
return new;
}
else
{
current=root;
while(current!=Null)
{
parent=current;
if(new->data<current->data)
{
current=current->left;
}
else
{
current=current->right;
}
}
if(new->data<parent->data)
{
parent->left=new;
}
else
{
parent->right=new;
}
return root;
}
}

btree create_btree(int *nodlist,int len)
{
btree root=Null;
int i;
for(i=0;i<len;i++)
{
root=insert_btree(root,nodlist[i]);
}
return root;
}

btree search_btree(btree root,int findnode,int top)
{
btree p1,p2,pointer;
pointer=root;
if(pointer==Null)
{
return Null;
}
else
{
if(pointer->data==findnode)
{
printf("%d<-",pointer->data);
return pointer;
}
else
{
p1=search_btree(root->left,findnode,top);
p2=search_btree(root->right,findnode,top);
if(root->data!=top)
{
if(p1!=Null||p2!=Null)
{
printf("%d<-",root->data);
}
}
else if((p1!=Null|p2!=Null)&&root->data==top)
{
printf("%d",top);
}
if(p1!=Null)
{
return p1;
}
if(p2!=Null)
{
return p2;
}
return Null;
}
}
}

main()
{
int i,index,top;
int nodlist[16]={6,3,1,9,5,7,4,8};
btree root,pointer;
index=8;
root=create_btree(nodlist,index);
top=root->data;
pointer=search_btree(root,8,top);
printf("\n");
getch();
}

2005-12-16 23:43
wangyan007
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2005-12-16
收藏
得分:0 
谢谢楼上的朋友哦 我拿去看看运行下 回来再具体回复哦~ 谢啦!
2005-12-20 11:27
快速回复:帮忙编个程序 谢谢各位!~
数据加载中...
 
   



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

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