树、森林与二叉树的转换

2020-02-14 16:02:02来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

树、森林与二叉树的转换

数转换成二叉树:使用孩子兄弟表示法。

二叉树转换成树:将二叉树的右孩子转换成兄弟。

森林转换成二叉树:将森林中的每一棵树都转换成二叉树,然后把森林中每个结点连起来,调整角度,使其成为二叉树形状。

二叉树转换成森林:将二叉树分成n个互不相交、没有右子树的二叉树,然后将每个二叉树都转换成树。

 


原文链接:https://www.cnblogs.com/eason66-blog/p/tree-forest-BiTree.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Cheapest Palindrome

下一篇:使用stringstream打破字符与其他类型之间的隔阂