![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
blackie_wx
这个作者很懒,什么都没留下…
展开
-
二叉树的横向遍历(层次遍历)
0、二叉树的其他遍历 前序遍历 中序遍历 后序遍历 上述三种遍历方式又分为递归和非递归实现。 知识点:递归的本质实际上是栈——先进后出! 另外一个知识点:栈大小有限,递归嵌套不能过多! 1、二叉树的横向遍历 即将二叉树按照横向的每一次进行遍历,使用的方法为——队列。 如图中的二叉树,分别遍历1、2、3层,采用队列的思想,出队的时候将子节点入队。即: 根节点入队; 根节点出队,同时入队左子节点和右子节点; 根节点的左子节点出队,同时入队其左子节点和右子节点; 根节点的右子节点出队原创 2020-08-19 20:04:03 · 815 阅读 · 0 评论 -
Boot Loader 总结
嵌入式系统中,通常并没有像 BIOS 那样的固件程序(注,有的嵌入式 CPU 也会内嵌一段短小的启动程序),因此整个系统的加载启动任务就完全由 Boot Loader 来完成。比如在一个基于 ARM7TDMI core 的嵌入式系统中,系统在上电或复位时通常都从地址 0x00000000 处开始执行,而在这个地址处安排的通常就是系统的 Boot Loader 程序。 本文将从 Boot Load...转载 2019-11-07 10:37:41 · 539 阅读 · 0 评论