
数据结构
本专栏为编程网站习题及部分课本基础实现代码(多为模板)(很少的概念)
黄少天
这个作者很懒,什么都没留下…
展开
-
大白话概念---树的高度和深度
树的高度和深度 (本博客中使用图片为转载,侵删) 1.深度 概念: 树的深度:距离根结点最远的结点所处的层数即为树的深度。 结点的深度我的课本上称为“层数”:即从根到该结点所经路径上的分支条数 空树深度为0,只有一个结点则树的深度为1 举栗子:上图中的树深度为5; A结点的深度为1(处在第1层); G结点的深度为3(处在...原创 2020-05-02 17:00:19 · 15505 阅读 · 0 评论 -
PTA-02-线性结构1 两个有序链表序列的合并
(幸好可以全选+Ctrl-C-V...) 02-线性结构1两个有序链表序列的合并 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { El...原创 2020-05-02 10:51:01 · 423 阅读 · 0 评论