Question

C语言中关于二叉树图形解答？？？

我今天看了二叉树的资料，对于这三张图形不理解，请大侠赐教。

图一：

图二

图三
疑问：
1、图一是如何逐步转化到图三的？
2、图二和图三请大侠详细解释一下。

请大侠帮小弟解释一下。小弟初学，很多不懂。谢谢了！！！





Answer 1

（1）、就图三而言，根据图一的二叉树图，序号为1 的结点a的孩子有序号为2的结点b和序号为3的结点c，指针就是先指向2后指向3，二叉树是一般是先写左孩后写右孩的。接着看结点a的左孩序号为2的结点b,他的左孩和右孩分别为序号为4的d和序号为5的e，再看结点a的右孩c的孩子序号为6的结点f，，一直这样看下去，没有孩子的则忽略。
（2）、图二的看法与图三的类似，parent这一列表明父母的序号

Answer 2

这个是树的存储结构。靠我简单的敲字可能不是那么容易理解，可以找本数据结构的书参考下。我就简单说下。

第一张图主要的是parent，节点的父亲，用了一个结构体数组，其中一个元素记录父亲的下标，0号没有使用。
第二张类似，只是后面的那个链是由相应节点的孩子串成的。比如1下有2,3.就是a下有bc两个孩子。
第三张是上面两种结合。

Answer 3

二叉树怎么会有三个结点 .....