2018计算机考研知识点:森林与二叉树之间的转换
时间:2017-04-05 来源:文都网校 浏览:2018考研伴随着春天的脚步而来,考研的同学们,你准备好了吗?不经一番寒彻骨,怎得梅花扑鼻香,同学们要有梅花的毅力,文都网校考研频道为大家准备了计算机考研知识点,大家快来看一下吧!
森林与二叉树之间的转换以及转换过程中结点之间的关系
将一棵树转换为二叉树的方法是:
1.树中所有相邻兄弟之间加一条连线。
2.对树中的每个结点,只保留其与第一个孩子结点之间的连线,删去其与其它孩子结点之间的连线。
3.以树的根结点为轴心,将整棵树顺时针旋转一定的角度,使之结构层次分明。
2017考研复试分数线已经公布,想知道更多院校2017考研国家线、复试线及考研复试和调剂信息,尽在2017考研国家线及复试指导专题>>>
课程推荐:
2018考研 | |
特训班系列 |
成功卡系列 |
2017考研复试 | |
- 2018考研 计算机考研知识点 森林与二
- 责任编辑:mfr