(王道408考研数据结构)第五章树-第三节4:树与二叉树的转换
文章目录一:树、二叉树和森林的转换(1)树转化为二叉树(2)森林转化为二叉树(3)二叉树转化为树(4)二叉树转化为森林二:树与森林的遍历(1)树的遍历(2)森林的遍历一:树、二叉树和森林的转换(1)树转化为二叉树树转化为二叉树的步骤如下加线:在所有兄弟结点之间加一条连线去线:对树中的每一结点,只保留它与第一个孩子结点的连线,删除它与其他孩子之间的连线层次调整:以树的根节点为轴心,将整棵树顺时针旋转一定的角度,使结构层次分明。需要注意的是第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点的
复制链接