(二叉树递归) leetcode94. Binary Tree Inorder Traversal

【(二叉树递归) leetcode94. Binary Tree Inorder Traversal】的更多相关文章

(二叉树递归) leetcode94. Binary Tree Inorder Traversal

Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive solution is trivial, could you do it iteratively? ----------------------------------------------------…

LeetCode94. Binary Tree Inorder Traversal

题目给定一个二叉树,返回它的中序遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 考点 stack 递归中序遍历:左-根-右思路 ref:二叉树的前中后和层序遍历详细图解(递归和非递归写法) 1.递归若根节点为空,返回.左子树调用递归.输出根节点.右子树调用递归. 2.非递归,用栈从根节点开始,先将根节点压入栈,然后再将其所有左子结点压入栈,然后取出栈顶节点,保存节点值,再将当前指针移到其…

LeetCode94 Binary Tree Inorder Traversal（迭代实现） Java

题目: Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2]. 分析: 中根遍历二叉树,也就是说,对树中的不论什么一个节点,先訪问其左子树,再訪问根节点,最后訪问其右子树.通过迭代的方式实现中根遍历二叉树,须要借助栈. 在遍历二叉树前,须要做点准备工作:包装每个树节点.包装后…

Leetcode94. Binary Tree Inorder Traversal二叉树的中序遍历（两种算法）

给定一个二叉树,返回它的中序遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 递归: class Solution { public: vector<int> res; vector<int> inorderTraversal(TreeNode* root) { if(root == NULL) return res; if(root ->left != NULL) { inor…

LeetCode 94. 二叉树的中序遍历(Binary Tree Inorder Traversal)

94. 二叉树的中序遍历 94. Binary Tree Inorder Traversal 题目描述给定一个二叉树,返回它的中序遍历. LeetCode94. Binary Tree Inorder Traversal 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? Java 实现 Iterative Solution import java.util.LinkedList; import java…

二叉树前序、中序、后序非递归遍历 144. Binary Tree Preorder Traversal 、 94. Binary Tree Inorder Traversal 、145. Binary Tree Postorder Traversal 、173. Binary Search Tree Iterator

144. Binary Tree Preorder Traversal 前序的非递归遍历:用堆来实现如果把这个代码改成先向堆存储左节点再存储右节点,就变成了每一行从右向左打印如果用队列替代堆,并且先存储左节点,再存储右节点,就变成了逐行打印 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> result; if(root == NULL) return res…