树、森林、二叉树的转换

博客主要介绍了树、森林与二叉树之间的相互转换方法。树转二叉树时,左孩子是原树大孩子结点,右孩子是原树大兄弟结点;森林转二叉树把根结点看作兄弟结点再转换;二叉树转树要求右子树为空,转森林要求右子树非空。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 树=>二叉树
定义树中结点的第一个孩子结点为大孩子结点,右边紧邻的第一个兄弟节点为大兄弟结点。(从左到右排序,左大右小)
与树对应的二叉树的左孩子结点是它原树中的大孩子结点,右孩子结点是它在原树中的大兄弟结点。

2. 森林=>二叉树
把森林看成一棵树,森林中所有树的根结点看作彼此的兄弟结点。
然后按照树转化为二叉树的方法进行转换即可。

3. 二叉树=>树
如果二叉树根结点的右子树为空,则可以进行该转换。
将每个结点的右孩子(若有)变成其兄弟结点。

4. 二叉树=>森林
如果二叉树根结点的右子树非空,则可将该二叉树转换为森林。
从根结点出发,断开其与右孩子之间的连线,直到得到的所有二叉树的根结点均没有右子树。再将每一棵二叉树按照(3)的方法进行转换即可。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值