二叉树遍历之中序遍历

二叉树的中序遍历与深度优先搜索很类似，对于深度优先算法，我们使用栈(Stack),广度优先搜索使用队列(Queue)。二叉树的中序遍历遵循三个步骤

遍历左树
访问根节点
遍历右数

首先从根节点开始，遍历它的左树。到达节点20，同样查找它的左子树，现在到达11节点，再查找它左边的节点，因为11节点没有左子节点，故返回并打印它的值。下一步我们尝试寻找11的右子树，也是空的。所以我们返回20节点

Output：11

这时已经遍历完了20节点的左子树，所以我们打印出它的值，然后遍历它的右子树。

Output：11，20

遵循之前的规律，同样的访问29 ，32 节点。

Output：11 , 20 , 29 , 32

当20节点的右子树也遍历完了时，返回41节点。开始遍历它的右子树。重复上述的步骤。

得到最后的输出为

Output：11 , 20 , 29 , 32，41 , 50 , 65 , 72 , 91 , 99

二叉树遍历之中序遍历相关推荐

二叉树遍历之中序遍历算法（非递归、递归）入门详解
一.引言二叉树的遍历常见的方法有先序遍历.中序遍历.后序遍历和层次遍历等,本文给出了C语言版本的中序遍历二叉树的非递归算法和递归算法. 中序遍历的原理很简单,也就是把树根的访问放在中间.访问结点的次 ...
刻意练习：LeetCode实战 -- 二叉树的后序遍历
背景今天,第二期基础算法(Leetcode)刻意练习训练营的打卡任务是二叉树的中序遍历,由于二叉树的遍历方式通常来说有四种:前序遍历.中序遍历.后序遍历以及层次遍历,而LeetCode也有二叉树的 ...
二叉树的先序遍历（非递归）
虽然递归简单理解,但是用递归内存开销大,耗时长,性能往往不如非递归方式所以这里通过栈,用非递归方法实现二叉树的先序遍历二叉树的存储结构定义: typedef struct node{int dat ...
《LeetCode力扣练习》第94题二叉树的中序遍历 Java
<LeetCode力扣练习>第94题二叉树的中序遍历 Java 一.资源题目: 给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,nul ...
树结构练习——排序二叉树的中序遍历（二叉搜索树）
树结构练习--排序二叉树的中序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是--(1).每 ...
1.二叉树的中序遍历
题目:给出一棵二叉树,返回其中序遍历 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * ...
[LeetCode] Binary Tree Postorder Traversal 二叉树的后序遍历
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
LeetCode-二叉树-94. 二叉树的中序遍历
描述 94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root ...
树结构练习——排序二叉树的中序遍历
树结构练习--排序二叉树的中序遍历 Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是--(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的 ...

二叉树遍历之中序遍历

二叉树遍历之中序遍历

二叉树遍历之中序遍历相关推荐

最新文章

热门文章