leetcode94. Binary Tree Inorder Traversal
来源:互联网 发布:mac机ae cc2014序列号 编辑:程序博客网 时间:2024/06/05 07:51
题目描述:
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]
.
c++代码:
/** * 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 {private:vector<int> result;public: vector<int> inorderTraversal(TreeNode* root) { result.clear(); inorder(root); return result; } void inorder(TreeNode* root) { if(root==NULL) return; inorder(root->left); result.push_back(root->val); inorder(root->right); }};python代码:
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def inorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ self.result=[] self.inorder(root) return self.result def inorder(self,root): if root==None: return self.inorder(root.left) self.result.append(root.val) self.inorder(root.right)
(完)
1 0
- LeetCode94:Binary Tree Inorder Traversal
- [LeetCode94]Binary Tree Inorder Traversal
- leetcode94 Binary Tree Inorder Traversal
- leetcode94. Binary Tree Inorder Traversal
- Leetcode94. Binary Tree Inorder Traversal
- leetcode94. Binary Tree Inorder Traversal
- LeetCode94 Binary Tree Inorder Traversal
- LeetCode94 Binary Tree Inorder Traversal[Java]
- LeetCode94——Binary Tree Inorder Traversal
- LeetCode94——Binary Tree Inorder Traversal
- Leetcode94——Binary Tree Inorder Traversal
- LeetCode94 Binary Tree Inorder Traversal(迭代实现) Java
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal
- align-self
- Mybatis Generator完整配置详解
- 常见对象_Calendar类的概述和获取日历字段的方法
- 使用Trie树实现的MAP
- 【MySql】检索数据SELECT语句
- leetcode94. Binary Tree Inorder Traversal
- 数据结构实验之查找二:平衡二叉树
- 1613-3-傅溥衍 总结《2016年12月10日》【连续第七十一天总结】
- 深浅拷贝
- BZOJ 2563 阿狸和桃子的游戏
- 【35.29%】【codeforces 557C】Arthur and Table
- ACdream 1196 KIDx's Pagination
- 使用clang进行交叉编译
- Ant 打包 SSH框架