LeetCode 94. Binary Tree Inorder Traversal
来源:互联网 发布:大数据技术与应用 编辑:程序博客网 时间:2024/06/17 01:44
Given a binary tree, return the inorder traversal of its nodes’ values.
For example:
Given binary tree [1,null,2,3],
1 \ 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>vec; vector<int> inorderTraversal(TreeNode* root) { if(root==NULL)return vec; else{ if(root->left!=NULL&&root->right!=NULL){ inorderTraversal(root->left); vec.push_back(root->val); inorderTraversal(root->right); } else if(root->right!=NULL&&root->left==NULL){ vec.push_back(root->val); inorderTraversal(root->right); } else if(root->right==NULL&&root->left!=NULL){ inorderTraversal(root->left); vec.push_back(root->val); } else{ vec.push_back(root->val); } } return vec; }};
不知道为啥这种题还是中等难度。
阅读全文
0 0
- LeetCode 94. Binary Tree Inorder Traversal
- [LeetCode]94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal Leetcode Python
- [Leetcode] 94. Binary Tree Inorder Traversal
- LeetCode --- 94. Binary Tree Inorder Traversal
- LeetCode 94. Binary Tree Inorder Traversal
- [leetcode] 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal LeetCode
- LeetCode 94. Binary Tree Inorder Traversal
- *LeetCode 94. Binary Tree Inorder Traversal
- [LeetCode]94. Binary Tree Inorder Traversal
- [LeetCode]94. Binary Tree Inorder Traversal
- 【LeetCode】94. Binary Tree Inorder Traversal
- leetcode 94. Binary Tree Inorder Traversal
- leetcode 94. Binary Tree Inorder Traversal
- LeetCode *** 94. Binary Tree Inorder Traversal
- LeetCode-94.Binary Tree Inorder Traversal
- LeetCode 94. Binary Tree Inorder Traversal
- 全排列(超详解)一看就会
- SpringMVC 源代码深度解析 IOC容器(Bean 解析、注册)
- SpringData中的CrudRepository接口
- 安卓客户端5分钟集成微信支付
- Oracle date 和 timestamp 区别详解
- LeetCode 94. Binary Tree Inorder Traversal
- 类中static{}和直接一对大括号{}作用
- SecureCRT的使用
- 数据结构之图(1)
- HttpClient4.5 get访问实例
- C++:采用添加资源的方式将模型文件悄悄封入dll
- c语言入门经典必背18个程序
- 51Nod
- 如何让VC++6.0程序具有XP风格