树、森林、二叉树的转换

树存储结构 中阿Q提到树和二叉树的转换是通过 二叉树表示法进行的。

树与二叉树互转

树用孩子兄弟(二叉树)表示法存储,会得到唯一的一棵二叉树。(唯一对应关系)

书中记什么口诀 进行二叉树和树的互转,阿Q觉得没必要,弄明白二叉树表示法左右指针含义就能理所应当的进行互转。

阿Q在此处有个思考:文件系统目录结构为树型结构,是否可以将其转化为对应的二叉树,实现模拟文件系统目录呢?详情:模拟文件目录系统


森林与二叉树互转

森林是怎么转成二叉树的呢?其实也很简单。

森林是由若干棵树组成的,先将这若干棵树转化为二叉树,由于每棵二叉树的根结点均没兄弟(即:根结点的右指针为空),因此可以将这若干个转化而来的二叉树的根结点作为兄弟,即完成了森林和二叉树的转化。如图:

暂无评论

发送评论 编辑评论


上一篇
下一篇