05 2022 档案

二叉树的存储及遍历

摘要：二叉树的存储结构： 1.顺序存储结构-适用于完全二叉树一般二叉树也可以通过补全结点，采用这种结构（会造成空间的浪费）： 2.链表存储：定义结构，含有三个域，分别存放数据、左结点、右结点二叉树的遍历（以链式存储为例）：递归（根本还是堆栈）实现先序遍历：中序遍历：后序遍历：每个节点都有三次阅读全文

posted @ 2022-05-22 09:33 cvhgfds 阅读(195) 评论(0) 推荐(0) 编辑

树

摘要：树：是一种层次关系，如人类社会家谱，社会组织结构，图书管理系统树存在的原因：层次管理在管理上具有更高的效率查找静态查找（例如放在数组中：顺序查找（最简单，效率不高：将元素放在数组中，用一个结构指向数组，结构含两个分量，一个分量是指针指向数组的头，另一个分量代表数组中存放的的元素个数二分查找（阅读全文

posted @ 2022-05-22 09:02 cvhgfds 阅读(126) 评论(0) 推荐(0) 编辑

数据结构实验二（C）error: dereferencing pointer to incomplete type

摘要：常为结构体未定义———————— 第一种情况：已有结构体定义在.h文件中，当前文件未包含该结构体所在 .h 文件。解决办法：包含对应头文件。第二种情况：已有结构体定义在.c文件中。解决办法：将该结构体定义到.h文件中，然后再包含该头文件，或者直接将该结构体定义到当前.c文件中。 #includ 阅读全文

posted @ 2022-05-11 10:40 cvhgfds 阅读(1260) 评论(0) 推荐(0) 编辑