2025年2月17日
【二叉树】前、中、后序遍历的迭代写法
摘要： 前序遍历 前序与后序代码几乎完全相同，唯一区别是入栈的顺序，前序入栈右左根，出栈为根左右， 后序入栈左右根，出栈为根右左，然后再反转一下就是后序遍历的左右根 class Solution { public: vector<int> res; vector<int> preorderTraversal 阅读全文
posted @ 2025-02-17 00:50 Tshaxz 阅读(28) 评论(0) 推荐(0)
Language: HTML