![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
学习数据结构遇到的问题
柴崎敬澤
这个作者很懒,什么都没留下…
展开
-
图的基本概念
在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2倍。 在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G中一定有回路。 FALSE 至少有两个连通分量 若无向图G =(V,E)中含10个顶点,要保证图G在任何情况下都是连通的,则需要的边...原创 2019-10-22 14:51:33 · 648 阅读 · 0 评论 -
数据结构7-2 堆栈操作合法性 (20 分)
PTA | 程序设计类实验辅助教学平台 假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序...原创 2019-09-24 19:31:04 · 1253 阅读 · 0 评论 -
数据结构6-1 爆内存函数实例 (6 分)
PTA | 程序设计类实验辅助教学平台 本题要求实现一个递归函数,用户传入非负整型参数n,用户依次输出1到n之间的整数。所谓递归函数就是指自己调用自己的函数。 说明: (1)递归函数求解问题的基本思想是把一个大规模问题的求解归结为一个相对较小规模...原创 2019-09-24 20:21:24 · 820 阅读 · 0 评论 -
树的常用知识
二叉树的遍历 1.前序遍历:先访问根节点——左子树——右子树。 2.中序遍历:先访问左子树——根节点——右子树,按照这个顺序。 3.后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。 4.按层遍历:把一棵树从上到下,从左到右依次写出来。 求叶节点数 度数+1=节点数 设有x个叶节点 例题: 有一个四叉树,度2的结点数为2,度3的结点数为3,度4的结点数为4...原创 2019-10-08 15:39:10 · 609 阅读 · 0 评论