树与二叉树之间的转换

树转化成二叉树:兄弟相连留长子

1.加线:在兄弟之间加一条线

2.抹线:对每个结点,除了其左孩子外,去除其与其余孩子之间的关系

3.旋转:以树的根结点为轴心,将整树顺时针转45°

二叉树转化成为树:左孩右右连双亲,去掉原来右孩线。

1.加线:若p结点是双亲结点的左孩子,则将p的右孩子,右孩子的右孩子....沿分支找到的所有右孩子,都与p的双亲用线连起来

2.抹线:抹掉原二叉树中双亲与右孩子之间的连线

3.调整:将结点按层次排列,形成树结构

相关推荐

最近更新

  1. MySQL 的 Buffer Pool 的结构及有什么作用

    2024-05-11 18:16:08       0 阅读
  2. 【大模型】解锁语言模型潜能:提示工程的艺术

    2024-05-11 18:16:08       0 阅读
  3. docker run enteypoint怎么样使用呢?

    2024-05-11 18:16:08       1 阅读
  4. kafka中

    kafka中

    2024-05-11 18:16:08      1 阅读
  5. 探索Vue.js:构建高效前端应用的现代框架

    2024-05-11 18:16:08       1 阅读
  6. ffmpeg 获取视频时长的命令及其输出

    2024-05-11 18:16:08       1 阅读
  7. 使用Python绘制甘特图

    2024-05-11 18:16:08       1 阅读
  8. uboot spi nor flash初始化相关的阅读分析(一)

    2024-05-11 18:16:08       1 阅读
  9. 最小生成树(算法篇)

    2024-05-11 18:16:08       1 阅读
  10. K8S集群应用国产信创适配实战经验总结

    2024-05-11 18:16:08       1 阅读
  11. 方程与不等式

    2024-05-11 18:16:08       1 阅读

热门阅读

  1. 设计模式-原型模式

    2024-05-11 18:16:08       10 阅读
  2. 6. path路径绘制:使用path绘制弧线

    2024-05-11 18:16:08       11 阅读
  3. P1443 马的遍历

    2024-05-11 18:16:08       10 阅读
  4. 设计模式:命令模式

    2024-05-11 18:16:08       11 阅读
  5. 利用干扰源模型确定多通道音频信号盲源分离

    2024-05-11 18:16:08       14 阅读
  6. OceanBase OAT安装

    2024-05-11 18:16:08       13 阅读
  7. 单播、组播、广播

    2024-05-11 18:16:08       9 阅读
  8. PYTHON利用实时交易量智能股票交易系统

    2024-05-11 18:16:08       14 阅读