Question

C++树与二叉树之间的转换问题？

Answer 1

今天我也遇到这道题了，经过我的研究，我觉得应该是如下的解答：

首先画出该树 ：如下图左边所示。然后根据树的二叉链表表示法表示存储结构如图右边所示：

注意这里的指针域为左边表示第一个孩子*firstchild，右边表示兄弟*nextsibling

紧接着就涉及到了树与二叉树的转换：

核心思想：左子树放孩子，右子树放兄弟，则有如图所示的二叉树：