数据结构之树（树转化为二叉树也叫二叉化）

合集 - 数据结构与算法(24)
1.算法衡量优劣之时间复杂度2.数据结构与算法之概念3.算法衡量优劣之空间复杂度4.数据结构之数组5.数据结构之链表6.数据结构之栈7.N-皇后问题8.算术表达式的表示法（即求值法）9.算术表达式求值法（表达式求值）之前序表示法求值10.算术表达式求值法（表达式求值）之后序表示法求值11.数据结构之队列（一般队列）12.数据结构之队列（循环队列）13.数据结构之队列（双向队列）14.数据结构之树（基本概念）15.数据结构之树（二叉树）16.数据结构之树（Huffman tree(赫夫曼树 / 霍夫曼树 / 哈夫曼树 / 最优二叉树)）17.数据结构之树（二叉树的存储方式之数组）18.数据结构之树（二叉树的存储方式之链表）19.数据结构之树（遍历）20.数据结构之树（二叉运算树）21.数据结构之树（二叉搜索树）22.数据结构之树（线索树）
23.数据结构之树（树转化为二叉树也叫二叉化）
24.确定唯一二叉树
收起

说明

对于将一般树结构转化为二叉树，使用的方法称为“Child-Sibling”(Leftmost-child-next-right-sibling)法则。

步骤

1. 将节点的所有兄弟节点，用横线连接起来

2. 删掉所有与子节点间的链接，只保留与最左子节点的链接

3. 顺时针旋转45度

 

二叉树转化为多叉树

与树转化为二叉树相反的步骤

1. 逆时针旋转45度

2. 同一条横线的是兄弟节点，相邻横线是父子关系

 

posted @   Allen_Hao  阅读(125)  评论(0)  编辑  收藏  举报
相关博文：
· 数据结构之树（二叉树的存储方式之数组）
· 数据结构之树（线索树）
· 树和二叉树的转换
· 二叉树与树、森林之间的转换
· 如何将一棵树转化成二叉树
阅读排行：
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火，是硬核还是营销？
· 终于写完轮子一部分：tcp代理 了，记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛（1）
点击右上角即可分享
微信分享提示