【数据结构】树，森林与二叉树的转换

文章目录 前言 树转换为二叉树 森林转换为二叉树 二叉树转换为树 二叉树转换为森林 前言 在说树的结构时，我提到了树的孩子兄弟法可以将一棵树用二叉链表进行存储，所以借助二叉链表，树和二叉树可以相互进行转换。从物理结构看，他，他们的二叉链表也是相同的，只是解释不一样而已。因此只要设定一定的规则，用二叉树来表示树，甚至表示森林都是可以的，森林与二叉树也可以相互进行转换 树转换为二叉树 步骤： 加线：在

>>阅读原文<<