初始化创建二叉数的头结点问题 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 初始化创建二叉数的头结点问题

标题：初始化创建二叉数的头结点问题

只看楼主

zacom

等　级：论坛游民
威　望：2
帖　子：381
专家分：15
注　册：2007-9-15
结帖率：88.89%

楼主

问题点数：0 回复次数：7

初始化创建二叉数的头结点问题

为什么void initiate(bitreenode **root)中要使用指向指针的指针来初始化呢?请给个详细点看法

搜索更多相关主题的帖子: 结点　指针　 void　root　bitreenode　

2007-10-20 17:11

cobby

等　级：新手上路
威　望：1
帖　子：565
专家分：0
注　册：2007-7-11

第 2 楼

得分:0

看程序需要的，这样写说明程序中二叉树头结点仅有一个指针而不包含数据域

努力成为菜鸟！

2007-10-20 20:03

zacom

等　级：论坛游民
威　望：2
帖　子：381
专家分：15
注　册：2007-9-15

第 3 楼

得分:0

那为什么做链堆栈时有些需要写void initiate(bitreenode **root),不能写为void initiate(bitreenode *root)

没有最好只有更好

2007-10-20 20:20

cobby

等　级：新手上路
威　望：1
帖　子：565
专家分：0
注　册：2007-7-11

第 4 楼

得分:0

因为在初始化以及之后的操作中，头结点或者头指针是不能移动的，不然会丢失整个树

努力成为菜鸟！

2007-10-20 20:42

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 5 楼

得分:0

以下是引用zacom在2007-10-20 17:11:14的发言：
为什么void initiate(bitreenode **root)中要使用指向指针的指针来初始化呢?请给个详细点看法

因为我们会修改 *root,但是对一棵树来说,应该要随时能根据根找到整个树,所以要保存一个不能改变的值
那就是 **root.

我们降一级来说.定义一个整型指针 *p.我们可以修改 *p而不至于丢失这个指针,但改变了p了.那就不对了.
如果要修改的是一个地址,那么我们就得保存这个指针的地址.(二级指针).

倚天照海花无数，流水高山心自知。

2007-10-20 21:21

jxnuwy04

等　级：新手上路
威　望：4
帖　子：768
专家分：0
注　册：2006-9-15

第 6 楼

得分:0

斑竹说的好详细啊，获益匪浅

------------------不为别的，就为你，我的理想!-----------------

2007-10-20 21:31

飞寒

等　级：新手上路
帖　子：25
专家分：0
注　册：2007-10-19

第 7 楼

得分:0

为什么呢！如果你看完楼上的话还是不懂的话我就来说一下吧！
我们在调用函数的时候是把实参的值传递给行参而已，所以如果我们要改变那个被传递的值的话
就要传递那个值的地址！（不变的值）。而你在定义那个root的时候要改变的是root的指针（用完malloc函数之后你的root的指针的值会改变！）
所以我们要传的是root的指针的指针！