2020年4月7日
leetcode刷题-94二叉树的中序遍历
摘要： 非递归 中序遍历的访问顺序是左子树 根 右子树 如果使用非递归 我们需要借助栈来进行实现 思路：每次访问一个节点 将这个节点看作根节点 可以想象中序遍历的形式 那么我们首先得找到他的左子树的节点，所以得找到 这个节点的最左子节点 只有他的左子树上的节点全部访问结束了 再访问这个节点 同理 右子树也是 阅读全文
posted @ 2020-04-07 20:37 菜鸟phantom卡卡 阅读(87) 评论(0) 推荐(0) 编辑