数据结构
本专栏为编程网站习题及部分课本基础实现代码(多为模板)(很少的概念)
黄少天
这个作者很懒,什么都没留下…
展开
-
大白话概念---树的高度和深度
树的高度和深度(本博客中使用图片为转载,侵删)1.深度概念:树的深度:距离根结点最远的结点所处的层数即为树的深度。结点的深度我的课本上称为“层数”:即从根到该结点所经路径上的分支条数空树深度为0,只有一个结点则树的深度为1举栗子:上图中的树深度为5; A结点的深度为1(处在第1层); G结点的深度为3(处在...原创 2020-05-02 17:00:19 · 15229 阅读 · 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 · 383 阅读 · 0 评论