您的位置: 首页 > 文章 > 森林、树、二叉树的相互转化 森林、树、二叉树的相互转化 分类: 文章 • 2024-10-03 22:39:58 为什么可以相互转化？ 由于二叉树和树（孩子兄弟表示法）都可以用二叉链表的形式进行存储，只是解读的方式不同，所以二叉树和树是可以相互转化的。 具体而言： 二叉树的某节点的左右指针分别指向当前节点的左右孩子 树的某节点firstchild域指向该节点的第一个孩子，nextsibling域指向下一个兄弟节点 怎样互相转化？ 编辑 重要：不要去死记硬背规则，从二叉链表对于二叉树和树的意义不同，去理解整个过程，不用背规则也可以实现转换
