3、将树和森林转换为二叉树 由于二叉树可以用二叉链表表示,为了使一般树也能 用二叉链表表示,必须找出树与二叉树之间的关系 这样,给定一棵树,可以找到唯一的一棵二叉树与之 对应。 (1)树转换为二叉树 方法:·对每个孩子进行从左到右的排序; 在兄弟之间加一条连线; 对每个结点,除了左孩子外,去除其与其余孩子 之间的联系; 以根结点为轴心,将整个树顺时针转45度。 2/22 202l/2/2021/2/22 22 3、将树和森林转换为二叉树 由于二叉树可以用二叉链表表示，为了使一般树也能 用二叉链表表示，必须找出树与二叉树之间的关系。 这样，给定一棵树，可以找到唯一的一棵二叉树与之 对应。 （1）树转换为二叉树 方法：· 对每个孩子进行从左到右的排序； · 在兄弟之间加一条连线； · 对每个结点，除了左孩子外，去除其与其余孩子 之间的联系； · 以根结点为轴心，将整个树顺时针转45度