数据结构作业之输出树的每一条从根节点到叶节点的路径

数据结构作业，输出树的每一条从根节点到叶节点的路径


#include <stdio.h>
#include <stdlib.h>
typedef struct tree
{char data;struct tree *firstchild,*nextsibling;
}tree,*Tree;
typedef struct squeue
{Tree *data;int first,rear;int maxsize;
}Squeue;
int initsqueue(Squeue *S)
{S->data=(Tree *)malloc(sizeof(Tree)*100);S->first=S->rear=0;S->maxsize=100;return 1;
}
int enqueue(Squeue *S,Tree e)
{S->data[S->rear%S->maxsize]=e;S->rear=(S->rear+1)%S->maxsize;return 1;
}
Tree dequeue(Squeue *S)
{Tree e;e=S->data[S->first];S->first=(S->first+1)%S->maxsize;return e;
}
/*孩子兄弟链表创建树*/
void createtree(Tree &T)
{Squeue S;initsqueue(&S);char fa,ch;scanf("%c%c",&fa,&ch);while(ch!='#'){Tree P;P=(Tree)malloc(sizeof(tree));P->data=ch;P->firstchild=P->nextsibling=NULL;enqueue(&S,P);if(fa=='#')T=P;else{Tree e=S.data[S.first];Tree r;while(e->data!=fa){dequeue(&S);e=S.data[S.first];}if(e->firstchild==NULL){e->firstchild=P;r=P;}else{r->nextsibling=P;r=P;}}scanf("%c%c",&fa,&ch);}
}typedef struct snode
{char *data;int top;
}Snode;
int initstack(Snode *S)
{S->data=(char *)malloc(sizeof(char)*100);S->top=0;return 1;
}
int enstack(Snode *S,char e)
{S->data[S->top]=e;S->top++;return 1;
}
char destack(Snode *S)
{char e;e=S->data[S->top-1];S->top--;return e;
}
/*输出栈内元素*/
void print(Snode S)
{int i=0;while(i<S.top){printf("%c ",S.data[i]);i++;}
}
/*输出树中每一条从根结点到叶子节点的路径*/
void disptree(Tree T,Snode *S)
{while(T){enstack(S,T->data);if(T->firstchild)disptree(T->firstchild,S);else{print(*S);printf("\n");}destack(S);T=T->nextsibling;}
}
int main()
{Tree T;Snode S;initstack(&S);createtree(T);disptree(T,&S);
}

数据结构作业之输出树的每一条从根节点到叶节点的路径相关推荐

【leetcode-DFS】求根节点到叶节点数字之和/二叉树的最大路径和/路径总和/左叶子之和/树的直径
文章目录求根节点到叶节点数字之和深度优先搜索广度优先搜索二叉树的最大路径和 DFS 路径总和1 深度优先搜索广度优先搜索路径总和2 回溯法广度优先搜索左叶子之和递归 DFS 树的直径 ...
【数据结构与算法】之深入解析“求根节点到叶节点数字之和”的求解思路与算法示例
一.题目要求给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -&g ...
对于一颗给定的二叉树，输出所有从根节点到叶节点的路径
给定二叉树,输出所有从根节点到叶节点的路径! 如上图二叉树所示,所有的路径应该是:[[10,1,5,12],[10,1,5,11],[10,1,7,9],[10,2,8,3],[10,2,8,20]] ...
sql 树状结构中知道父节点与孙节点_数据结构之（树）
前言在计算机科学中,树(英语:tree)是一种非线性的抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合.它是由n(n>0)个有限节点组成一个具有层次 ...
C语言数据结构：什么是树？什么是二叉树？
点击蓝字关注我们前言在之前的数据结构学习中,我们学习了顺序表.链表.栈.队列这几种结构它们都是用链表或者数组的方式来实现的,主要考察我们对结构体的运用今天让我们来学习一个新的数据结构,也就是 ...
BUAA数据结构作业——基于Huffman码的文件压缩工具
目录前言题目问题描述输入形式输出形式样例问题分析代码实现前言大家好哇!今天给大家分享一道Huffman码的实战应用题.Huffman码来源于Huffman树,假设二叉树有m个叶结点 ...
空间数据结构(四叉树/八叉树/BVH树/BSP树/k-d树)
转载说明: 原作者:KillerAery 出处:https://www.cnblogs.com/KillerAery/p/10878367.html 1 四叉树/八叉树 (Quadtree/Octre ...
数据结构与算法笔记——树(Tree)
什么是树树的一些概念根节点.叶子节点.父节点.子节点.兄弟节点,还有节点的高度.深度以及层数,树的高度. 你有没有发现, "树"这种数据结构真的很像我们现实生活中的" ...
面试题：mysql 一棵 B+ 树能存多少条数据？
大家好,我是Tom哥~ 今日寄语:充满活力的新人,能让身边的人都重回初心,真是不可思议. mysql 的InnoDB存储引擎一棵B+树可以存放多少行数据? (答案在文章中!!) 要搞清楚这个问题,首 ...

数据结构作业之输出树的每一条从根节点到叶节点的路径

数据结构作业之输出树的每一条从根节点到叶节点的路径相关推荐

最新文章

热门文章