weixin_43653187的博客

这篇主要是记录一下学习二叉树的深度搜索和广度搜索的学习过程，有问题希望大家多多指正。首先，下图是一颗二叉树：深度优先搜索（DFS）：深度优先搜索是从根节点出发，沿左子树方向进行纵向遍历，直到找到叶子结点为止。然后回溯到前一个节点，进行右子树节点的遍历，直到遍历完所有可达节点为止。遍历顺序：A B D E C F G其实就是先遍历根节点，再遍历左子树，最后遍历右子树，跟先序遍历的过程是一...

线性结构（1）连续储存（地址在内存中为连续）-----数组（2）离散储存（地址在内存中不一定为连续的）-----链表非线性结构（1）树（2）图基础算法（查找排序）：折半查找排序：（1）冒泡排序（2）插入排序（3）选择排序（4）快排（5）并归3.C语言指针（数据结构基础）：（1）指针（2）结构体（C++可以使用类）（3）动态内存的分配与释放（malloc函数...