2020年10月31日
二叉树的中序遍历（leetcode-94）
摘要： 题目 给定一个二叉树，返回它的中序遍历。 思路 递归很简单，这里要求非递归，其实也不难（由于没写过写了好久= =）。 大致思路就是，左儿子不空就一直走左儿子，空了就走右儿子。然后重复上述。很显然，递归转非递归肯定是要用到栈的（因为要回溯，后遍历的节点是先输出的）。 这里有些实现细节： 用一个指针一直 阅读全文
posted @ 2020-10-31 17:34 Destiny233 阅读(32) 评论(0) 推荐(0)