树转换为二叉树(转载自 成杰,大话数据结构)

1. 加线。在所有的兄弟节点之间加一条连线

2. 去线。对树中每个节点,只保留它与第个孩子节点的连线,删除它与其他孩子节点之间的连线。

3. 层次调整。以树的根节点为轴心,将整棵树顺时针旋转一定得角度,使之结构层次分明。注意第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是节点的右孩子。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值