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? 题意: 二叉树中序遍历 Solution1: Recursion code class Soluti…
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]. Note: Recursive solution is trivial, could you do it iteratively? confused what"{1,#,2,3}"means? > read m…
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]. Note: Recursive solution is trivial, could you do it iteratively?中序遍历二叉树,递归遍历当然很容易,题目还要求不用递归,下面给出两种方法: 递归: /**…
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [,,] \ / Output: [,,] Follow up: Recursive solution is trivial, could you do it iteratively? 题目中要求使用迭代用法,利用栈的“先进后出”特性来实现中序遍历. 解法一:(迭代)将根节点压入栈,当其左子树存在时,一直将其左子树压入栈,…
