94. Binary Tree Inorder Traversal
来源:互联网 发布:京东搜索优化 编辑:程序博客网 时间:2024/06/03 07:19
题目描述【Leetcode】
Given a binary tree, return the inorder traversal of its nodes’ values.
For example:
Given binary tree [1,null,2,3],
return [1,3,2].Note: Recursive solution is trivial, could you do it iteratively?
这道题就是中序遍历,但是用迭代的办法做,对比了一下,递归好像更快,迭代的代码如下:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int> inorderTraversal(TreeNode *root) { vector<int> re; if(!root) return re; stack<TreeNode *>nodes; nodes.push(root); while(!nodes.empty()){ TreeNode * temp = nodes.top(); if(temp->left){ nodes.push(temp->left); temp->left = NULL; } else{ re.push_back(temp->val); nodes.pop(); if(temp->right) nodes.push(temp->right); } } return re; }};
阅读全文
0 0
- 94. Binary Tree Inorder Traversal
- 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 什么叫区块链分叉?
- Android 第三方初始化不适合放在SplashActivity
- matlab工具箱分类
- hlist_head hlist_node (哈希链表)
- Codeforces 401D Roman and Numbers 状压DP
- 94. Binary Tree Inorder Traversal
- HashMap与HashTable的区别
- springmvc报错 org.springframework.web.servlet.DispatcherServlet
- rqy的键盘(打表 杭电排位赛-2)
- 2:选择器-2.1属性选择器
- 安装完anaconda后在开始的菜单中没有Anaconda文件夹
- eclipse从svn导下项目后pom文件提示web.xml is missing and <failOnMissingWebXml> is set to true
- UVALive3514,Cactus
- Webstorm & PhpStorm9.0注册码