树、森林与二叉树的转换

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

树、森林与二叉树的转换

eason66   2020-02-14 我要评论

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

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

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

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

 

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们