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

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

图一：

图二

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

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

推荐答案 2014-12-03

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

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/G3vIG33Gv8NqG8WGIWN.html

其他回答

第1个回答 2014-12-03

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

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

第2个回答 2014-12-03

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

相似回答

c语言,二叉树求解～答：先考虑度为2的结点，第一层1个，第二层2个，第三层4个，第四层8个，第五层8个，共23个。然后第5层还有8个空位，先假设为叶子节点，即度为0。第五层满，目前总共31个结点。然后第五层的8个度为2的结点可以引申出16个叶子结点，总共47个，以满足题意，假设成立。故6层。当然比较简单的题画...

计算机c语言中什么是“二叉树”?答：在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树...

什么是二叉树?答：(1)空二叉树——如图(a); (2)只有一个根结点的二叉树——如图(b); (3)只有左子树——如图(c); (4)只有右子树——如图(d); (5)完全二叉树——如图(e)。注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。三、相关术语树的结点:包含一个数据元素及若干指向子树的分支; 孩子结点:...

C语言。求画第四题的二叉树结构图。谢谢!答：C语言。求画第四题的二叉树结构图。谢谢!  我来答 1个回答 #热议# 你觉得同居会更容易让感情变淡吗?邓某某2012 2014-02-27 · TA获得超过194个赞知道小有建树答主回答量:166 采纳率:0% 帮助的人:89.1万我也去答题访问个人页关注展开全部追问请问画结构图有什么技巧么? 追答...

c语言二叉树问题,勿写代码,求详细思考过程答：中序遍历：若树不空，则先访问左子树，再访问根，再访问右子树。从后序遍历：CDABE得出E是最顶根节点。然后中序遍历：CADEB得出CAD是E的左子树中的，B是E的右子树中的。再分析后序遍历CDA可以知道A是CD的根，而中序是CAD得到C是A的左子树，D是A的右子树。（如下图）最后，先序遍历：若树...

C语言数据结构,这个二叉树遍历为什么用这个程序可以遍历?能不能用我...答：首先中序遍历二叉树的原则是左中右然后题主需要注意一点，就是图中的GetTop Push Pop三个函数这三个函数操作的对象是栈S 其中GetTop(S,p)是获取S的栈顶元素赋值给p 并返回一个值，一般来说是0或者1 0代表获取失败栈S中没有元素。Pop(S,p)是弹出一个栈顶元素，赋值给p，...

关于C语言二叉树?答：首先二叉树的结点是由做孩子指针*lchild 右孩子指针*rchild 以及数据成员data L表示左孩子R表示右孩子T表示他们的父结点后序遍历的访问顺序是LRT 中序遍历的访问顺序是LTR 前序遍历的访问顺序是TLR 其中说的前中后就是指访问父结点的次序；拓扑图在这里没法给出啊。。。--- 这是我用C++类写的二叉...

大家正在搜

二叉树属于c语言吗 c语言中序遍历二叉树 C语言二叉树的存储 C语言二叉树的链式存储 C语言数据结构二叉树实现二叉树c语言实现 c语言建立二叉树 c语言构造二叉树二叉树创建c语言实现