博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树先序存储广义表输出
阅读量:4653 次
发布时间:2019-06-09

本文共 1032 字,大约阅读时间需要 3 分钟。

#include
#include
#define maxSize 50 typedef struct Node{ int data[maxSize]; int n;}Sqbtree;void createSqbtree(Sqbtree &L,char pre[],int n, int &S){ char ch =pre[S++]; if(ch == ';') return ; if(ch != '#'){ L.data[n] = ch; createSqbtree(L,pre,2*n+1,S); createSqbtree(L,pre,2*n+2,S); }}void printSqbtree(Sqbtree L,int n){ if(L.data[n] != '#'){ printf("%c",L.data[n]); if(L.data[2*n+1] != '#' && L.data[2*n+2] != '#') printf("("); printSqbtree(L,2*n+1); if(L.data[n*2+2] != '#') printf(","); printSqbtree(L,2*n+2); if(L.data[2*n+1] != '#' && L.data[2*n+2] != '#') printf(")"); }}int main(){ Sqbtree L; int s=0,k=0; char ch[maxSize] = {
'a','b','c','#','#','e','#','#','f','g','#','#','h','#','#',';'}; for(int i = 0;i < maxSize;i++){ L.data[i] = '#'; } createSqbtree(L,ch,k,s); printSqbtree(L,k);}

 

转载于:https://www.cnblogs.com/L1Gd0ng/p/10970816.html

你可能感兴趣的文章
Linux内核分析——可执行程序的装载
查看>>
第一阶段冲刺3
查看>>
父类引用指向子类对象
查看>>
网页如何实现下载功能
查看>>
IT男专用表白程序
查看>>
读《大道至简》第六章感想
查看>>
ef linq 中判断实体中是否包含某集合
查看>>
章三 链表
查看>>
Solution for Concurrent number of AOS' for this application exceeds the licensed number
查看>>
CSE 3100 Systems Programming
查看>>
IntelliJ IDEA 的Project structure说明
查看>>
Java Security(JCE基本概念)
查看>>
Linux Supervisor的安装与使用入门
查看>>
创建 PSO
查看>>
JasperReport报表设计4
查看>>
项目活动定义 概述
查看>>
团队冲刺04
查看>>
我的Python分析成长之路8
查看>>
泛型在三层中的应用
查看>>
SharePoint2010 -- 管理配置文件同步
查看>>