链表存储二叉树实验(C语言)

  • S7_560837
    了解作者
  • 170.6KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-05-16 12:19
    上传日期
使用C语言描述 ,采用二叉链表的方法描述树的结构。
链表存储二叉树实验(C语言).rar
  • 链表存储二叉树实验
  • Debug
  • 链表存储二叉树实验.ilk
    185.8KB
  • vc60.pdb
    52KB
  • 链表存储二叉树实验.pch
    215.1KB
  • vc60.idb
    33KB
  • 链表存储二叉树实验.pdb
    441KB
  • 02.obj
    5.4KB
  • 链表存储二叉树实验.exe
    180.1KB
  • 链表存储二叉树实验.opt
    47.5KB
  • 链表存储二叉树实验.dsw
    544B
  • 链表存储二叉树实验.dsp
    4.3KB
  • 链表存储二叉树实验.ncb
    49KB
  • 链表存储二叉树实验.plg
    270B
  • 02.cpp
    1.4KB
内容介绍
#include<stdio.h> #include<stdlib.h> typedef struct btnode { int Data; struct btnode *Llink; struct btnode *Rlink; }btnode, *btreetype; btreetype CreateTree(int n) { int i; btreetype root=NULL; for(i=0;i<n;i++) { btreetype newNode; btreetype currentNode; btreetype parentNode; newNode=(btreetype)malloc(sizeof(btnode)); scanf("%d",&newNode->Data); newNode->Llink=NULL; newNode->Rlink=NULL; currentNode=root; if(currentNode==NULL) root=newNode; else { while(currentNode!=NULL) { parentNode=currentNode; if(newNode->Data<currentNode->Data) currentNode=currentNode->Llink; else currentNode=currentNode->Rlink; } if(newNode->Data<parentNode->Data) parentNode->Llink=newNode; else parentNode->Rlink=newNode; } } return root; } void OutputTree(btreetype &root) { btreetype p; p=root->Llink; printf("建立的二叉树的左子数:"); while(p!=NULL) { printf("%d ",p->Data); p=p->Llink; } p=root->Rlink; printf("\n建立的二叉树的右子树:"); while(p!=NULL) { printf("%d ",p->Data); p=p->Rlink; } } void main() { btreetype btree; int count; printf("input the number of elements:\n"); scanf("%d",&count); printf("input data(num=%d):\n",count); btree=CreateTree(9); OutputTree(btree); }
评论
    相关推荐