试验三 实验题目:在采用链式存储结构存储的二叉树上,以root指向根接点,p指向任一给定的接点,编程实现求出从根接点到给定接点之间的路径 试验要求: 1、采用二叉链表作存储结构。 2、创建二叉树,并实例化有若干结点的二叉树。 3、实现二叉树非递归后序遍历算法,并输出所需路径,算法要有较好的性能
文件格式: DOC大小: 29.5KB页数: 1
试验二 实验题目:用栈实现括号匹配的检验 试验要求: 1、设计栈,存储括号。 2、利用进栈、出栈操作实现括号匹配算法。 3、不另外申请存储空间,算法有较好的性能
文件格式: DOC大小: 28.5KB页数: 1
void tsmatr ix Add( TSMatrix A, TSMatr ix B, TSMatr ix&C)//三元组 表示的稀疏矩阵加法 C. mu=A. mu: C nu=A. nu C tu=0 pa=1;pb=1;pc=1; for(x=1;x<=A.mu;x+)//对矩阵的每一行进行加法 while(A data lpal. i
文件格式: DOC大小: 22KB页数: 3
void TSMatrix_add(TSMatr ix, TSMatr, TSMatrix&c)/三元组 表示的稀疏矩阵加法 { C. mu=A. mu; C. nu=A. nu; C. tu=; pa=1;pb=1;pc=1; for(x=1x<=A.mu;x++)//对矩阵的每一行进行加法 while(A. data [pa]. i
文件格式: DOC大小: 22KB页数: 3
第六章树和二叉树 第一节树的类型定义 A为“根” T1、T2和T3都是一棵树,称为A的子树。 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点的度为2,D的度为3
文件格式: DOC大小: 82KB页数: 12
Text Virus Introduction Exercises 1. Multiple choices. (1) virus is(a). A. program B. computer. bad man D. beast
文件格式: DOC大小: 82KB页数: 9
Exercises 1. Fill in the blanks with appropriate words according to the text (1)The end equipment is either generates the digital information for transmission or uses the received digital data
文件格式: DOC大小: 65.5KB页数: 9
Text 1 Data Structure Exercises 1. Multiple choices (1)The attributes of the stack are(A B C. queue D. built into their circuitry
文件格式: DOC大小: 190KB页数: 6
1. Fill in the blanks with appropriate words according to the text (1) Multimedia is the combination of computer and video technology (2)In fact, Multimedia is just two media: sound and picture (3) Multimedia PC needs to be more
文件格式: DOC大小: 40.5KB页数: 4
Text 1 Fundamentals of office Automation Exercises 1. Multiple choices.(多选题) (1)Office automation is( ABD A. the application of computer B. communications technology D. used to improve the productivity of people
文件格式: DOC大小: 84.5KB页数: 8
©2025 mall.hezhiquan.com 和泉文库
帮助反馈侵权