二叉树的中序遍历

作者: momdiemg | 来源:发表于2019-11-14 10:56 被阅读0次

leecode刷题（29）-- 二叉树的中序遍历
重建二叉树与寻找下一个节点
算法精选题总结之二叉树类
二叉树递归非递归遍历算法整理
leetcode94.二叉树的中序遍历,144.二叉树的前序遍历
二叉树基础操作
goLang 二叉树遍历(递归非递归前序遍历中序遍历后序
leetcode 144 145 94
二叉树三种遍历Swift代码实现
数据结构复习（JavaScript）

递归过于简单这里给出迭代

public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer>result=new ArrayList<>();
        Stack<TreeNode>stack=new Stack<>();
        TreeNode node=root;
        while(node!=null||!stack.isEmpty()){
            while(node!=null){
                stack.push(node);
                node=node.left;
            }  
            node=stack.pop();
            result.add(node.val);
            node=node.right;
        }
        return result;
 
       
    }

leecode刷题（29）-- 二叉树的中序遍历
leecode刷题（29）-- 二叉树的中序遍历二叉树的中序遍历给定一个二叉树，返回它的中序遍历。示例: ...
重建二叉树与寻找下一个节点
一、重建二叉树题目：输入某二叉树的先序遍历和中序遍历的结果，请重建二叉树。假如输入的先序遍历和中序遍历的结果都不...
算法精选题总结之二叉树类
1.二叉树的中序遍历中序遍历的迭代方法中序遍历的递归方法2.二叉树前序遍历3.二叉树后续遍历4.二叉树的最近公共祖...
二叉树递归非递归遍历算法整理
一、二叉树前序遍历 1 前序递归遍历 2.前序非递归遍历一、二叉树中序遍历 2.中序递归遍历 1.中序非递归遍历...
leetcode94.二叉树的中序遍历,144.二叉树的前序遍历
leetcode94.二叉树的中序遍历题目链接二叉树的中序遍历：对于这棵二叉树，中序遍历的结果为：思路一：r...
二叉树基础操作
二叉树的使用二叉树结构先序创建二叉树 DFS 先序遍历二叉树中序遍历二叉树后序遍历二叉树 BFS 层次遍历...
goLang 二叉树遍历(递归非递归前序遍历中序遍历后序
goLang 二叉树遍历(递归非递归前序遍历中序遍历后序遍历层序遍历) 前序遍历中序遍历后序遍历代...
leetcode 144 145 94
二叉树遍历前序遍历中序遍历后序遍历
二叉树三种遍历Swift代码实现
二叉树的三种遍历二叉树前序遍历中序遍历后序遍历另外不得不说，得到二叉树的前序遍历和中序遍历的结果或者后...
数据结构复习（JavaScript）
一、二叉树 1.1 二叉树遍历中序遍历、前序遍历、后序遍历(根据根节点遍历次序划分)中序遍历： 1.2 重建二叉...