美文网首页
森林,树,二叉树转化

森林,树,二叉树转化

作者: 梦在原点 | 来源:发表于2019-08-26 15:49 被阅读0次

    树与二叉树之间的转换依靠的原则是左孩子,右兄弟的原则
    每个结点左指针指向第一个孩子结点,右指针指向树中的相邻结点


    转化为二叉树

    森林与二叉树之间的转换也是同样的道理,只不过根结点的相邻结点即为相邻树的根结点

    森林
    转化为二叉树

    相关文章

      网友评论

          本文标题:森林,树,二叉树转化

          本文链接:https://www.haomeiwen.com/subject/hhccectx.html