四、树与二叉树的互相转换

树与二叉树的互相转换

image.png image.png image.png image.png

森林与二叉树的互相转换

image.png image.png image.png

最后一张图还是难以理解的，我们首先可以发现这三棵二叉树的根节点右边都是空的，这样的话我们就可以利用这一点把这三棵二叉树给串联起来了。