(王道408考研数据结构)第五章树-第三节4:树与二叉树的转换

文章目录

  • 一:树、二叉树和森林的转换
    • (1)树转化为二叉树
    • (2)森林转化为二叉树
    • (3)二叉树转化为树
    • (4)二叉树转化为森林
  • 二:树与森林的遍历
    • (1)树的遍历
    • (2)森林的遍历

一:树、二叉树和森林的转换

(1)树转化为二叉树

树转化为二叉树的步骤如下

  1. 加线:在所有兄弟结点之间加一条连线
  2. 去线:对树中的每一结点,只保留它与第一个孩子结点的连线,删除它与其他孩子之间的连线
  3. 层次调整:以树的根节点为轴心,将整棵树顺时针旋转一定的角度,使结构层次分明。需要注意的是第一个孩子是二叉树结点的左孩子ÿ

你可能感兴趣的:(408王道考研数据结构,数据结构,二叉树,森林)