《数据结构》课件 第7章 树和二叉树.ppt

《数据结构》课件 第7章 树和二叉树.ppt

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

7.7树与二叉树的转换*转换步骤:step1:将树中同一结点的兄弟相连;加线抹线旋转讨论1:树如何转为二叉树?孩子—兄弟表示法step2:保留结点的最左孩子连线,删除其它孩子连线;step3:将同一孩子的连线绕左孩子旋转45度角。树转二叉树举例:*方法:加线—抹线—旋转abeidfhgcabeidfhgc兄弟相连长兄为父孩子靠左特点是?根结点没有右孩子!讨论2:二叉树怎样还原为树?*abeidfhgc要点:逆操作,把所有右孩子变为兄弟!abdefhgic*法一:

文档评论(0)

清平乐 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档