码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:size   很多   lock   就是   式表   style   方式   9.png   二叉树   

技术分享图片

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

 

技术分享图片

 

技术分享图片

 

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

技术分享图片

 

 

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

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

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

 

技术分享图片

 

技术分享图片

 

 

技术分享图片

 

技术分享图片

 

小结:

技术分享图片

 

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

标签:size   很多   lock   就是   式表   style   方式   9.png   二叉树   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!