数据结构视频 二叉树代码不理解

独一无②

二叉树的建立和遍历那一课程

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

typedef char ElemType;

typedef struct BiTNode
{
        char data;
        struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

// 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
CreateBiTree(BiTree *T)//这里是二级指针了吗？
{
        char c;

        scanf("%c", &c);
        if( ' ' == c )
        {
                *T = NULL;
        }
        else
        {
                *T = (BiTNode *)malloc(sizeof(BiTNode));
                (*T)->data = c;
                CreateBiTree(&(*T)->lchild);
                CreateBiTree(&(*T)->rchild);
        }
}

// 访问二叉树结点的具体操作，你想干嘛？！
visit(char c, int level)
{
        printf("%c 位于第 %d 层\n", c, level);
}

// 前序遍历二叉树
PreOrderTraverse(BiTree T, int level)
{
        if( T )
        {
                visit(T->data, level);
                PreOrderTraverse(T->lchild, level+1);
                PreOrderTraverse(T->rchild, level+1);
        }
}

int main()
{
        int level = 1;
        BiTree T = NULL;

        CreateBiTree(&T);//为什么这里要用&，不能直接用T传进去吗？ 
        PreOrderTraverse(T, level);//这里又没有&了 
    
        return 0;
}

CreateBiTree(&T); 这里为什么要用&T传进去，这样是算二级指针了吗
我把&这去掉，然后做了相应的修改，结果就没输出了，想了好久都不明白
还是因为我对指针不对了解吧，哪位大神可以详细的解释一下，O(∩_∩)O谢谢！！！

ryxcaixia

少年 函数的参数都是临时变量 指针类型的参数也是临时变量 二级指针的类型也是临时变量
函数调用的时候 会把这些参数由右向左 依次推进栈中
当函数调用完成后 这些参数会出栈 也就是临时变量消失了 生命周期结束

只不过当形参是二级指针的时候, 可以拿到一级指针的地址,
获得里某个变量的地址 自然就可以对其赋值并保证不被清空(在其生命周期内)

ryxcaixia

void getmem_1(int* p)
{
        p = (int*)malloc(sizeof(int) * 0xFF);
}

void getmem_2(int** p)
{
        *p = (int*)malloc(sizeof(int) * 0xFF);
}

#include "vld.h"
int main(int argc, char* argv[])
{
        int* p1 = NULL;
        int* p2 = NULL;

        getmem_1(p1);
        getmem_2(&p2);

        return 0;
}

请自行忽略那个vld头文件
楼主体会下 p1 和 p2 哪个成功获得了内存
想想这句话 "如果想通过函数的参数在函数内部获得堆上内存, 就需要传递二级(或更高级)指针"
如果理解了 就知道为什么了

独一无②

ryxcaixia 发表于 2016-1-26 17:08
请自行忽略那个vld头文件
楼主体会下 p1 和 p2 哪个成功获得了内存
想想这句话 "如果想通过函数的参 ...

感觉getmem_2可以，然后我修改了一下程序，果然getmem_1运行会出错

#include<stdio.h>
#include<stdlib.h>
/*
void getmem_1(int* p)
{
        p = (int*)malloc(sizeof(int) * 0xFF);
                *p=3;
}
*/
void getmem_2(int** p)
{
        *p = (int*)malloc(sizeof(int) * 0xFF);
                **p=4;
}

 
int main(int argc, char* argv[])
{
        int* p1 = NULL;
        int* p2 = NULL;

//        getmem_1(p1);
//                printf("%d\n",*p1);
        getmem_2(&p2);
                printf("%d",*p2);

        return 0;
}

我可能还是没有理解吧，在我看来getmem_1中的  p  和getmem_2中的  *p   不是同一个东西吗？只是表达不一样，为什么一个分配就会失败，

ryxcaixia

__declspec(naked) void asm_getmem_1(int* p)
{
        __asm
        {
                push ebp
                mov ebp, esp

                push 4
                call dword ptr malloc
                add esp, 4

                mov [ebp+8], eax ; [ebp+8]就是临时变量p, eax存着由malloc申请的内存

                mov esp, ebp
                pop ebp
                ret
        }
}

int main(int argc, char* argv[])
{
        int* p1 = NULL;
        __asm
        {
                push p1 ; 这个过程就是相当于复制了个临时变量
                call asm_getmem_1
                add esp, 4 ; 临时变量被销毁

                mov eax, dword ptr [esp-4] ; 由于临时变量被销毁, 直接从栈上取消失的临时变量
                mov p1, eax
        }

        *p1 = 0xFF;
        printf("%d\n", *p1); // 正确赋值

        return 0;
}

ryxcaixia

这种东西 利用汇编解释 最清楚
直接跟踪着内存 寄存器
啥都一目了然

独一无②

ryxcaixia 发表于 2016-1-27 09:15
这种东西 利用汇编解释 最清楚
直接跟踪着内存 寄存器
啥都一目了然

哦哦，貌似懂了，O(∩_∩)O谢谢了~

作我自己

看数据结构，讲的很清楚