将树转换为二叉树的步骤如下:
森林是由若干棵树组成的,所以可以完全理解为,森林中的每一棵树都是兄弟,可以按照兄弟的处理办法来操作。步骤不如:
二叉树转换为树是树转换为二叉树的逆过程,也就是反过来做而已。
判断一棵二叉树能够转换为一棵树还是森林,标准很简单,那就是只要看这棵二叉树的根结点有没有右孩子,有的就是森林,没有的就是一棵树。二叉树转换为森林步骤如下:
树、森林看似复杂,其实它们都可以转换为二叉树来处理,我们研究了树、森林和二叉树的互相转换的办法,这样就使得面对树和森林的数据结构时,编码实现称为了可能。