二叉树的遍历是一个数据结构中经常会遇到的知识点, 具体又分为前序, 中序和后序三种.
什么是树?
先来理解一下什么是树, 从一个我们相对熟悉的家谱树(Family Tree)说起吧.
家族的根是爷爷, 然后生了两个娃, 大伯和你爸爸. 继续往下, 有堂哥堂姐, 还有你以及你妹, 等等.
一个家族繁衍下来, 很像一棵树开枝散叶, 当然跟真的树相比, 画出来时通常是倒过来的, 根在上面.
摘要: 利用家谱树的例子深入讲解了二叉树深度优先遍历中的前序遍历, 中序遍历和后序遍历
二叉树的遍历是一个数据结构中经常会遇到的知识点, 具体又分为前序, 中序和后序三种.
先来理解一下什么是树, 从一个我们相对熟悉的家谱树(Family Tree)说起吧.
家族的根是爷爷, 然后生了两个娃, 大伯和你爸爸. 继续往下, 有堂哥堂姐, 还有你以及你妹, 等等.
一个家族繁衍下来, 很像一棵树开枝散叶, 当然跟真的树相比, 画出来时通常是倒过来的, 根在上面.
网站改名从原来的 "肖国栋的i自留地" 改为 "果冻的猿宇宙".
最近管局那边又说备案有问题, 搞得又要申请从新备案, 挺折腾的, 差点都不想要这个网站了, 现在也不清楚是否最终通过了.
其中提了一点, 网站的名字还不能用自己的姓名. 这个要求还有点奇怪, 于是就改成了现在的.
其实取名还是挺难的. 当初取名就不知道该怎么取, 好像当时正好看到一则关于自留地的新闻, 想到网站也类似于自己在网络世界的自留地, 于是就叫成了那个名字, i 代表 internet.
现在说不让用自己的名字, 就打个擦边球叫果冻吧. 然后想起了前段时间比较时髦的一个概念"元宇宙"(貌似现在已经不怎么时髦了, 无所谓了, 反正也不是为了赶时髦), 似乎也比较符合"这是一块自己的网络地盘"的概念, 毕竟网络本身就是一个虚拟世界, 于是决定用这个名字了, 当然了, 把元改成了猿, 就这样先咯.
<<穿越计算机的迷雾>>一书中的示例电路的线上可交互示例.
点此链接: https://www.xiaogd.net/book/spcp/other/sample/cyjsjdmw/cyjsjdmw-circuit-list.html
<<编码: 隐匿在计算机软硬件背后的语言>>一书中的示例电路的线上可交互示例.
点此链接: https://www.xiaogd.net/book/spcp/other/sample/code-hlchs/code-hlchs-circuit-list.html