首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

二叉树(1)

首先,根节点1不为空,打印根节点1,打印完1之后访问1的左子树和右子树。递归调用左子树和右子树,建立新的栈帧。再接着把1的左传过来,打印2,打印完2,再递归调用2的左,也就是3。再打印3的左子树,左子树是一个空,就调用return,是回到调用的地方,也就是回到3,接着调用3的右边,3的右边又是一个空。打印一个空,又回到调用的地方。3的左边调用占用的空间和3的右边调用占用的空间是同一块空间。(空间不用,给下一个人)递归调用就是一份指令,只不过是一份指令执行多次的过程当中,传的参数不同,执行逻辑就不同。参数是存在栈帧里面的。当前函数当中的东西出了作用域就销毁了,函数调用结束,栈帧销毁,东西就跟着销毁了。全局变量不存在栈帧,存在一个单独的区域。(生命周期是全局)那么,malloc出的为什么不会销毁呢?malloc是要就会分配,不要了释放,才归还给它。

01
领券