二叉树是如何实现数据结构的?

如题所述

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

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

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

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

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

温馨提示:答案为网友推荐,仅供参考