首页 > 其他 > 详细

第五十九课 树到二叉树的转换

时间:2018-09-23 16:08:50      阅读:191      评论:0      收藏:0      [点我收藏+]

技术分享图片

简化之后树节点中孩子的数量就少了,但是通用树形结构中每个节点可能有很多个孩子,这样简化之后的树还能描述通用的树形结构吗?

 

技术分享图片

 

技术分享图片

 

每个节点都有一个指向其第一个孩子的指针,每个节点都有一个指向其第一个右兄弟的指针。

技术分享图片

 

 

 任何的树形结构都能用“二杈”的方式表示,也就是用孩子兄弟表示法。

因此,我们的研究内容可以局限到树的节点中只有两个指针的特殊的树形结构。

孩子兄弟表示模型通过抽象之后就得到了二叉树。

 

技术分享图片

 

技术分享图片

 

 

技术分享图片

 

技术分享图片

 

小结:

技术分享图片

 

第五十九课 树到二叉树的转换

原文:https://www.cnblogs.com/wanmeishenghuo/p/9692617.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!