宁武皇仁光九年锦文轩刻本《异闻录》载： 扶桑画师浅溪，居泰安，喜绘鲤。院前一方荷塘，锦鲤游曳，溪常与嬉戏。 其时正武德之乱，潘镇割据，战事频仍，魑魅魍魉，肆逆于道。兵戈逼泰安，街邻皆逃亡，独溪不舍锦鲤，未去。 是夜，院室倏火。有人入火护溪，言其本鲤中妖，欲取溪命，却生情愫，遂不忍为之。翌日天明，火势渐歇，人已不见。 溪始觉如梦，奔塘边，但见池水干涸，莲叶皆枯，塘中鲤亦不知所踪。 自始至终，未辨眉目，只记襟上层迭莲华，其色魅惑，似血着泪。 后有青岩居士闻之，叹曰：魑祟动情，必作灰飞。犹蛾之投火耳，非愚，乃命数也。 ————《锦鲤抄》

【数据结构——线索二叉树】

考研复习时候遇到过线索二叉树，但是知识点太多了早忘了（数据结构的知识点你懂得），所以为了简单应付，总结了一下如果只是为了做题如何画线索树

此篇只是应付考题，原理以及细节不会提及。

拿一道往年题为例

10． —棵左子树为空的二叉树在前序线索化后，其中的空链域的个数为 _____。

A. 3        B. 2        C. 4        D. 0       

 

答案是 B，

因为题目没有具体要求所以直接假设一棵左子树为空的二叉树即可（因为某种原因用笔芯写的，字烂所以请见谅hh）

 

posted @   哒布溜  阅读(309)  评论(0)  编辑  收藏  举报
编辑推荐：
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
点击右上角即可分享
微信分享提示
SQL AI 助手