计算机软件技术基础-课件 06ch3(1)-DS.ppt

  1. 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
  2. 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  3. 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

ADCBEFHIGJEFADCBHIGJADCBEFHIGJADCBEFHIGJ例:森林转换成二叉树讨论4:二叉树怎样还原为森林?要点:森林F的第一棵树T1的根结点为二叉树BT的根结点Root;T1的子树是二叉树BT的左子树构成。森林F中其余的树组成的森林{T2,…,Tn}是由二叉树BT的右子树转换而成的森林。步骤若某结点是其父结点的左子结点,则把该结点的右子结点、右子结点的右子结点都与该结点的父结点用线连起来。删掉原二叉树中所有父结点与右子结点的连线。旋转ADCBEFHIG

文档评论(0)

balala11 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档