2020年8月26日
2020-08-26：裸写算法：树的非递归先序遍历。
摘要： 福哥答案2020-08-26： 方法 1：迭代算法从根节点开始，每次迭代弹出当前栈顶元素，并将其孩子节点压入栈中，先压右孩子再压左孩子。在这个算法中，输出到最终结果的顺序按照 Top->Bottom 和 Left->Right，符合前序遍历的顺序。 算法复杂度时间复杂度：访问每个节点恰好一次，时间复 阅读全文
posted @ 2020-08-26 21:25 福大大架构师每日一题 阅读(184) 评论(0) 推荐(0) 编辑