2020年8月10日
树的遍历
摘要： LeetCode上的三道关于树的遍历题目： 144二叉树的前序遍历 94二叉树的中序遍历 145二叉树的后序遍历 递归解法 递归是最容易的。递归是函数自身调用自身，涉及到保护现场（变量入栈，记录地址等），时间和空间开销较大，而这操作都是在栈上，调用层级太多很容易溢出。 其与迭代最大的区别就是是否会栈 阅读全文
posted @ 2020-08-10 10:41 Tanglement 阅读(208) 评论(0) 推荐(0) 编辑