05-5.4.2 树、森林和二叉树的转换

👋 Hi, I'm @Beast Cheng

👀 I'm interested in photography, hiking, landscape...

🌱 I'm currently learning python, javascript, kotlin...

📫 How to reach me --> 458290771@qq.com


喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑‍💻

感兴趣的小伙伴可以点一下订阅、收藏、关注!🚀

谢谢大家!🙏

树 转 二叉树

转换技巧:

  1. 先在二叉树中,画一个根结点
  2. "树的层序" 依次处理每个结点(也就是 A − > B , C − > D , H , F , E , J , K − > G , I , L A->B,C->D,H,F,E,J,K->G,I,L A−>B,C−>D,H,F,E,J,K−>G,I,L
    处理一个结点的方法是:如果当前处理的结点在树中有孩子,就把所有孩子结点"用右指针串成糖葫芦",并在二叉树中把第一个孩子挂在当前结点的左指针下方

森林 转 二叉树

注意:森林中各棵树的根结点视为评级的兄弟关系

转换技巧:

  1. 先把所有的树的根结点画出来,再在二叉树中用右指针 串成糖葫芦
  2. "森林的层序" 依次处理每个结点

处理一个结点的方法是:如果当前处理的结点在树中有孩子,就把所有孩子结点"用右指针串成糖葫芦",并在二叉树中把第一个孩子挂在当前结点的左指针下方

二叉树 转 树

转换技巧:

  1. 先画出树的根结点
  2. 从树的根结点开始,按 "树的层序" 恢复每个结点的孩子

如何恢复一个结点的孩子:在二叉树中,如果当前处理的结点有左孩子,就把左孩子和 "一整串右指针糖葫芦" 拆下来,按顺序挂在当前结点的下方

二叉树 转 森林

转换技巧:

  1. 先把二叉树的根结点和 "一整串右指针糖葫芦" 拆下来,作为多棵树的根结点
  2. "森林的层序" 恢复每个结点的孩子

如何恢复一个结点的孩子:在二叉树中,如果当前处理的结点有左孩子,就把左孩子和 "一整串右指针糖葫芦" 拆下来,按顺序挂在当前结点的下方

相关推荐
Yo_Becky1 小时前
【PyTorch】PyTorch预训练模型缓存位置迁移,也可拓展应用于其他文件的迁移
人工智能·pytorch·经验分享·笔记·python·程序人生·其他
DIY机器人工房1 小时前
0.96寸OLED显示屏 江协科技学习笔记(36个知识点)
笔记·科技·stm32·单片机·嵌入式硬件·学习·江协科技
SuperW2 小时前
数据结构——队列
数据结构
??tobenewyorker2 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
蓝澈11213 小时前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构
future14123 小时前
每日问题总结
经验分享·笔记
循环过三天5 小时前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
呆瑜nuage5 小时前
数据结构——堆
数据结构
蓝澈11215 小时前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
zl_dfq5 小时前
数据结构 之 【堆】(堆的概念及结构、大根堆的实现、向上调整法、向下调整法)(C语言实现)
数据结构