LeetCode 94. Binary Tree Inorder Traversal

94. Binary Tree Inorder Traversal
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].

分析：中序遍历，先遍历左子树，再输出中间，再遍历右子树～

/*** 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> result;vector<int> inorderTraversal(TreeNode* root) {dfs(root);return result;}void dfs(TreeNode* root) {if(root == NULL) return ;dfs(root->left);result.push_back(root->val);dfs(root->right);}
};

LeetCode 94. Binary Tree Inorder Traversal相关推荐

【二叉树迭代版中序遍历】LeetCode 94. Binary Tree Inorder Traversal
LeetCode 94. Binary Tree Inorder Traversal Solution1:递归版二叉树的中序遍历递归版是很简单的,中序遍历的迭代版需要特殊记一下! 迭代版链接:htt ...
[LeetCode]:94:Binary Tree Inorder Traversal
题目: Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binar ...
leetcode[94]Binary Tree Inorder Traversal
Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tr ...
[swift] LeetCode 94. Binary Tree Inorder Traversal
Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tr ...
LeetCode 94. Binary Tree Inorder Traversal--二叉树中序遍历--递归，迭代--C++,Python解法
题目地址:Binary Tree Inorder Traversal - LeetCode Given a binary tree, return the inorder traversal of i ...
94. Binary Tree Inorder Traversal
题目: Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binar ...
94. Binary Tree Inorder Traversal二叉树的中序遍历
网址:https://leetcode.com/problems/binary-tree-inorder-traversal/ 参考:https://leetcode.com/problems/bin ...
94 Binary Tree Inorder Traversal
递归的代码是以前数据结构书上常见的: public ArrayList<Integer> inorderTraversal(ConstructBinaryTreefromPostorder ...
94. Binary Tree Inorder Traversal 二叉树的中序遍历
给定一个二叉树,返回它的中序遍历. 示例: 输入: [1,null,2,3]1\2/3输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 二叉树遍历不太想用递归,试试循环吧 ...

LeetCode 94. Binary Tree Inorder Traversal

LeetCode 94. Binary Tree Inorder Traversal相关推荐

最新文章

热门文章