0.概要
本文主要介绍
树、二叉树、森林之间相互转换的方法
,以及树、森林与二叉树遍历之间的关系
!
1.思维导图
2.树、二叉树(相互转化)
(1)树转化为二叉树
(2)二叉树转化为树
2.森林、二叉树(相互转化)
(1)森林转化为二叉树
(2)二叉树转化为森林
3.树、森林 与二叉树 遍历之间的关系
(1)树与二叉树
- 树的
前序
遍历序列等于
对应二叉树前序
遍历序列- 树的
后序
遍历序列等于
对应二叉树中序
遍历序列(2)森林与二叉树
- 森林的
前序
遍历序列等于
对应二叉树前序
遍历序列- 森林的
后序
遍历序列等于
森林的中序
遍历序列等于
对应二叉树中序
遍历序列
标签:遍历,转换,前序,转化,二叉树,序列,森林 来源: https://blog.csdn.net/weixin_43715360/article/details/119906405
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。