5月12日 1 94 Binary Tree Inorder Traverse 栈 public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); Stack<TreeNod ...
分类：
其他好文 时间：
2017-05-12 15:32:34
阅读次数：
156
树的中序遍历。先不断压入左结点至末尾，再访问，再压入右结点。注意和先序遍历的比较 vector<int> inorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode *>s; TreeNode *p = root; wh ...
分类：
其他好文 时间：
2016-05-28 17:12:05
阅读次数：
116
解题思路：直接修改中序遍历函数即可，JAVA实现如下：int res = 0; int k = 0; public int kthSmallest(TreeNode root, int k) { this.k = k; inorderTraversal(root); return res; }...
分类：
编程语言 时间：
2015-09-22 18:50:13
阅读次数：
130
vector inorderTraversal(TreeNode* root) { vector inorderTraversalElems; function traversal; traversal = [&](TreeNode*& node) { ...
分类：
其他好文 时间：
2015-08-12 07:48:38
阅读次数：
96
题目：
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].
解题：
中序遍历一颗二叉树，如...
分类：
编程语言 时间：
2015-07-08 13:07:37
阅读次数：
141
解题思路：中序遍历，左子树-根节点-右子树JAVA实现如下： public List inorderTraversal(TreeNode root) { List list = new ArrayList(); if(root==null) r...
分类：
编程语言 时间：
2015-05-20 23:56:04
阅读次数：
174
题目链接：https://leetcode.com/problems/binary-tree-inorder-traversal/(非递归实现)二叉树的中序遍历。 1 class Solution 2 { 3 public: 4 vector inorderTraversal(TreeNod...
分类：
其他好文 时间：
2015-04-05 23:29:30
阅读次数：
149
class Solution {
public:
vector inorderTraversal(TreeNode *root) {
vector res;
stack s;
TreeNode * p = root;
while(p!=NULL||!s.empty())
{
while(...
分类：
其他好文 时间：
2015-04-02 19:01:33
阅读次数：
98
Given a binary tree, return theinordertraversal of its nodes' values.和preorder是一样的，把左子节点一直压入到栈中，直到没有左子节点为止，然后出栈访问，存储右子节点。 1 vector inorderTraversal(Tr...
分类：
其他好文 时间：
2015-03-15 00:42:02
阅读次数：
111
原题链接：https://oj.leetcode.com/problems/binary-tree-inorder-traversal/
题目大意：中序遍历二叉树
解题思路：中序遍历二叉树，中序遍历二叉树的左子树，访问根结点，中序遍历二叉树的右子树。非递归实现时，用一个栈模拟遍历过程即可。因为需要先遍历左子树，所以每个结点先入栈，出栈时访问。
vector inorderTraversal(...
分类：
其他好文 时间：
2014-12-16 11:53:51
阅读次数：
172
