2019年10月27日
Leetcode 94. 二叉树的中序遍历
摘要： 二叉树中序遍历 递归实现： 非递归实现。 分析： 1，使用堆栈作为存储结构 2, 当节点不为空或者堆栈,每次根据给定节点对其左子树进行入栈。 3,出栈，并且保存节点值，然后将右节点赋给当前节点（不用判断是否为空，若为空，刚好不用进行左节点遍历的步骤） 阅读全文
posted @ 2019-10-27 23:51 Howardwang 阅读(77) 评论(0) 推荐(0) 编辑