0094. 二叉树的中序遍历

[giscus[bot]]

0094. 二叉树的中序遍历

94. 二叉树的中序遍历 标签：栈、树、深度优先搜索、二叉树 难度：简单 题目链接 0094. 二叉树的中序遍历 - 力扣 题目大意 描述：给定一个二叉树的根节点 root。 要求：返回该二叉树的中序遍历结果。 说明： 树中节点数目在范围 [0,100] 内。 −100≤Node.val≤100。 示例： 示例 1： imgimg 示例 2： 解题...

https://algo.itcharge.cn/Solutions/0001-0099/binary-tree-inorder-traversal/

[jarrett-au]

抓个虫，这里的描述应该还是pre-order的没改过来：

二叉树的前序遍历显式栈实现步骤如下：
判断二叉树是否为空，为空则直接返回。
初始化维护一个栈，将根节点入栈。
当栈不为空时：
弹出栈顶元素 node，并访问该元素。
如果 node 的右子树不为空，则将 node 的右子树入栈。
如果 node 的左子树不为空，则将 node 的左子树入栈。