摘要: 总结刷题中遇到的与树有关问题 遍历问题 前中后序遍历 有递归与迭代两种写法 迭代时需要栈模拟,中序遍历单独注意写法(类似于模拟调用栈),后序遍历可以通过前序遍历+反转的方式实现 题目 LC编号 注意事项 前序 递归 144 正常递归 前序 迭代 144 插入单个root后进行Stack模拟 pop之 阅读全文
posted @ 2024-10-24 16:02 haydenhs 阅读(21) 评论(0) 推荐(0)