Loading...
Yo, what’s up! 这里是二楼。
用户头像
粉丝
关注
随笔
文章
评论
阅读
2022年10月2日
二叉树的前序、中序、后序遍历的迭代版本
摘要： 二叉树的前序、中序、后序遍历的递归版本非常好理解，在这里就不在赘述了。这里主要讲迭代版本。 事实上，计算机在进行递归调用时，会隐式的维护一个栈（叫做调用栈，Call Stack）， 调用函数就把局部变量、入参、返回地址（合起来叫做栈帧，Stack Frame）一同入栈，从函数返回就出栈。 而迭代版本 阅读全文
posted @ 2022-10-02 22:53 YVVT_Real 阅读(116) 评论(1) 推荐(0) 编辑