Code/Resource
Windows Develop
Linux-Unix program
Internet-Socket-Network
Web Server
Browser Client
Ftp Server
Ftp Client
Browser Plugins
Proxy Server
Email Server
Email Client
WEB Mail
Firewall-Security
Telnet Server
Telnet Client
ICQ-IM-Chat
Search Engine
Sniffer Package capture
Remote Control
xml-soap-webservice
P2P
WEB(ASP,PHP,...)
TCP/IP Stack
SNMP
Grid Computing
SilverLight
DNS
Cluster Service
Network Security
Communication-Mobile
Game Program
Editor
Multimedia program
Graph program
Compiler program
Compress-Decompress algrithms
Crypt_Decrypt algrithms
Mathimatics-Numerical algorithms
MultiLanguage
Disk/Storage
Java Develop
assembly language
Applications
Other systems
Database system
Embeded-SCM Develop
FlashMX/Flex
source in ebook
Delphi VCL
OS Develop
MiddleWare
MPI
MacOS develop
LabView
ELanguage
Software/Tools
E-Books
Artical/Document
tree.c
Package: C语言精彩编程百例_源代码.rar [view]
Upload User: bjtelijie
Upload Date: 2010-01-01
Package Size: 87k
Code Size: 1k
Category:
Algorithm
Development Platform:
Visual C++
- #include <stdio.h>
- #include <stdlib.h>
- struct tree
- {
- char info;
- struct tree *left;
- struct tree *right;
- };
- struct tree *root; /*树的第一个结点*/
- struct tree *construct(struct tree *root, struct tree *r, char info);
- void print(struct tree *r, int l);
- int main(void)
- {
- char s[80];
- root = NULL;
- do
- {
- printf("请输入一个字符:");
- gets(s);
- root = construct(root,root,*s);
- }while(*s);
- print(root,0);
- return 0;
- }
- struct tree *construct(
- struct tree *root,
- struct tree *r,
- char info)
- {
- if(!r)
- {
- r = (struct tree *)malloc(sizeof(struct tree));
- if(!r)
- {
- printf("内存分配失败!");
- exit(0);
- }
- r->left = NULL;
- r->right = NULL;
- r->info = info;
- if(!root)
- return r;
- if(info < root->info)
- root->left = r;
- else
- root->right = r;
- return r;
- }
- if(info < r->info)
- construct(r,r->left,info);
- else
- construct(r,r->right,info);
- return root;
- }
- void print(struct tree *r, int l)
- {
- int i;
- if(!r)
- return;
- print(r->left,l+1);
- for(i = 0;i < l;++i)
- printf(" ");
- printf("%cn",r->info);
- print(r->right,l+1);
- }