潭影-pjq

05 2022 档案

二叉树的层次建树
摘要:如何层次建立一颗二叉树呢?假设我们需要建一棵树。这棵树层次遍历得到的序列是:abcdefg(但是注意,我们只有知道一颗二叉树前/后/层序遍历中的任意一种和中序遍历时,才能唯一确定一颗二叉树,我们在这里是直接给出了树的形状,当然能唯一确定二叉树,但是事实上,只告诉了层序遍历得到的序列,我们没有办法确定 阅读全文

posted @ 2022-05-04 19:56 潭影-pjq 阅读(292) 评论(0) 推荐(0)

顺序结构实现队列
摘要:队列是一种操作受限的线性表,其特点是先进先出(First In First Out,FIFO) 以下为实现循环队列的顺序存储的代码(本人使用的IDE是Visual Stdio 2019) #include<stdio.h> #include<stdlib.h> #define MaxSize 6 t 阅读全文

posted @ 2022-05-02 20:51 潭影-pjq 阅读(26) 评论(0) 推荐(0)