zoukankan      html  css  js  c++  java
  • 【转】普通树转换成二叉树

    转载文章地址(他没注明原文地址):http://blog.csdn.net/dean_deng/article/details/44540805

    普通树转换为二叉树的方法是:

    ①树中所有相同双亲结点的兄弟节点之间加一条连线

    ②对树中不是双亲结点第一个孩子的结点,只保留新添加的该结点与左兄弟结点之间的连线,删去该结点与双亲结点之间的连线

    ③整理所有保留和添加的的连线,使每个结点的第一个孩子结点连线位于左孩子指针位置,使每个结点的右兄弟结点连线位于右孩子指针位置:

    整个转换过程如下图从左到右所示

  • 相关阅读:
    [HDU6793] Tokitsukaze and Colorful Tree
    [NOI2020]命运
    [NOI2020]美食家
    模拟9
    晚测2
    模拟8
    联考4
    模拟7
    模拟6
    关于数论
  • 原文地址:https://www.cnblogs.com/zhangbing12304/p/7965972.html
Copyright © 2011-2022 走看看