论坛 › 数据结构与算法 › 请问各位鱼油一个二叉树前序遍历的问题？

Luker 发表于 2019-1-25 14:02:13

请问各位鱼油一个二叉树前序遍历的问题？

#include<stdio.h>
#include<stdlib.h>

typedef char Elemtype;
//二叉树结点
typedefstruct BiTNode
{
        Elemtype data;
        struct BiTNode *lptr,*rptr;
}BiT,*BiTPtr;

#define LEN sizeof(BiT)       //二叉树结点的大小

//二叉树的建立      (遵照前序遍历)
void CreatTree(BiTPtr *node)
{
        Elemtype c;
        scanf("%c",&c);
        if(' ' == c)               
        {
                *node = NULL;
        }
        else
        {
                *node = (BiTPtr)malloc(LEN);
                (*node)->data = c;
                CreatTree(&(*node)->lptr);               //创建左子树
               CreatTree(&(*node)->rptr);               //创建右子树
        }
}

void visit(Elemtype data,int level)         //访问二叉树的结点
{
        printf("%c在第%d层\n",data,level);
}

//二叉树的遍历       (遵照前序遍历)
void SearchTree(BiTPtr T,int level)
{
        if(T)
        {
                visit(T->data,level);
                SearchTree(T->lptr,level+1);          //遍历左子树
                SearchTree(T->rptr,level+1);          //遍历右子树
        }
}

int main(void)
{
        BiTPtr node = NULL;
        int level = 1;                            //二叉树层数
        CreatTree(&node);                         //创建二叉树,二级指针
        SearchTree(node,level);                   //遍历二叉树并访问二叉树结点
        return 0;
}


这里的CreatTree()函数里的参数为什么要用二级指针，而不能跟SearchTree()函数一样直接用一个指向结点的指针呢，自己一开始就是没有用二级指针，结果那个node的值好像没有改变，一直都是NULL，导致不能执行SearchTree()函数，请问这里面是出现了什么问题?直接用指向结点的指针为什么不能在函数中被修改为指向根结点的指针呢?{:10_254:}

claws0n 发表于 2019-1-26 14:43:54

可以透过指针去改变变量的内容。你开空间是改变指针 BiTPtr node 去指向堆空间，改变了指针的内容，所以是二级指针。
SearchTree() 只是搜索，没有改变内容，不需要二级指针。

Luker 发表于 2019-1-26 15:46:05

claws0n 发表于 2019-1-26 14:43
可以透过指针去改变变量的内容。你开空间是改变指针 BiTPtr node 去指向堆空间，改变了指针的内容，所以是 ...

多谢大佬{:5_109:}

伊亡 发表于 2019-3-17 20:28:06

可以透过指针去改变变量的内容。你开空间是改变指针 BiTPtr node 去指向堆空间，改变了指针的内容，所以是二级指针。
SearchTree() 只是搜索，没有改变内容，不需要二级指针。

查看完整版本: 请问各位鱼油一个二叉树前序遍历的问题？