【数据结构】- 树和二叉树的相互转换 , 森林和二叉树的相互转换

1.树和二叉树之间的转换 原理解释 如上图 : 假设我们使用 孩子兄弟(当前节点的左子树存储孩子 , 右子树存储兄弟) 链表存储 如图可以看到 A 的左子树 存储的是 子节点 B , 右子树是空 , 因为A 是根节点没有兄弟 B 的左子树为空 , 因为 B 没 子节点 , B 的右子树 存储的是 C , C是 B 的右边兄弟节点 C 的左子树存储的是 C的子树 D , 右子树存储的是 C 的 右边

>>阅读原文<<