步骤如下:
步骤如下:
二叉树转换为普通树是刚才的逆过程,步骤也就是反过来做而已。
判断一棵二叉树能够转换成一棵树还是森林,标准很简单,那就是只要看这棵二叉树的根结点有没有右孩子,有的话就是森林,没有的话就是一棵树。
树的遍历分为两种方式:一种是先根遍历,另一种是后根遍历。
森林的遍历也分为前序遍历和后序遍历,其实就是按照树的先根遍历和后根遍历依次访问森林的每一棵树。
共性:
树、森林的前根(序)遍历和二叉树的前序遍历结果相同,树、森林的后根(序)遍历和二叉树的中序遍历结果相同!