- 在按照网上的 demo 自己编写二叉树代码时,发现自己对于函数中的形参是指针时的理解不够深,导致使用自己编写的二叉树遍历出现了问题。先贴出来整理下:
编译链接并运行:
- 对于 CreateBiTree 函数来说,我这里传递是一个 二叉树结构体的指针,然后在该函数中动态申请堆中的内存,以为该指针会传回到 main 函数中,但其实,子函数的形参为指针时,相当于是将主函数中的指针地址赋值给子函数的指针形参,对于该子函数而言,该形参指针相当于是整个程序来说是局部的,仅仅在该子函数中生效,但由于子函数的形参指针和主函数中传递进子函数的指针其实都是某块内存的首地址,在子函数中对该指针指向的内容进行修订时,主函数中也会同时发生相应的变化。但我们这里是要传递回指针本身,所以要么使用函数返回值的形式,要么就要使用指向指针的指针。
- 正确的写法可以是下面的两种:
(1)在创建二叉树的时候使用返回值的方式:
(2)在创建二叉树的时候使用指向指针的指针: