摘要: 二叉树的迭代遍历 题目链接 144.二叉树的前序遍历(简单) 94.二叉树的中序遍历(简单) 145.二叉树的后序遍历(简单) 题解 用迭代法(非递归的方式)来实现二叉树的前中后序遍历。 递归的实现就是:每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中,然后递归返回的时候,从栈顶弹 阅读全文
posted @ 2021-11-25 15:33 wltree 阅读(1002) 评论(0) 推荐(0) 编辑
摘要: 二叉树的递归遍历 题目链接: 144.二叉树的前序遍历(简单) 94.二叉树的中序遍历(简单) 145.二叉树的后序遍历(简单) 题解: 思路:弄清递归三要素 确定递归函数的参数和返回值: 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而 阅读全文
posted @ 2021-11-25 10:04 wltree 阅读(153) 评论(0) 推荐(0) 编辑