【leetcode】Binary Tree Traversal
来源:互联网 发布:js丶稍息 编辑:程序博客网 时间:2024/05/21 07:01
Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of its nodes’ values.
For example:
Given binary tree {1,#,2,3},
return [1,2,3].
这道题目就是用递归的方法来做,但是需要调用外部函数进行递归,内部自身递归可能有些问题;
根据访问结点操作发生位置命名:
① NLR:前序遍历(PreorderTraversal亦称(先序遍历))
——访问根结点的操作发生在遍历其左右子树之前。
② LNR:中序遍历(InorderTraversal)
——访问根结点的操作发生在遍历其左右子树之中(间)。
③ LRN:后序遍历(PostorderTraversal)
——访问根结点的操作发生在遍历其左右子树之后。
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int> path; void order(TreeNode *root){ if(!root) return; path.push_back(root->val); order(root->left); order(root->right); } vector<int> preorderTraversal(TreeNode *root) { order(root); return path; }};
上面的方法是借鉴网上的,先序和后续基本上一致。
Binary Tree Inorder Traversal
Given a binary tree, return the inorder traversal of its nodes’ values.
For example:
Given binary tree {1,#,2,3},
千万注意中序遍历是什么。。
class Solution {public: vector<int> path; void order(TreeNode *root){ if(!root) return; order(root->left); path.push_back(root->val); order(root->right); } vector<int> inorderTraversal(TreeNode *root) { order(root); return path; }};
0 0
- LeetCode Binary Tree Traversal
- LeetCode | Binary Tree Traversal
- 【leetcode】Binary Tree Traversal
- Leetcode - Tree - Binary Tree Traversal
- LeetCode: Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- LeetCode Binary Tree Postorder Traversal
- LeetCode Binary Tree Preorder Traversal
- LeetCode : Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- 【leetcode】Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- [leetcode]Binary Tree Inorder Traversal
- 立体匹配算法
- <C++>istringstream, ostringstream, stringstream的用法
- 欢迎使用CSDN-markdown编辑器
- IOS SDK详解之拍照/相册(默认+自定义拍照界面)
- 键盘enter事件一个页面绑定多次
- 【leetcode】Binary Tree Traversal
- Hadoop MR1 安装配置
- 编写通信设备GUI自动化测试框架的经验教训
- eclipse中文件目录快速定位,打开文件所在文件夹,在资源管理器中查看
- P51第12题
- 当误删linux libc.so.6 的解决方法
- jQuery支持移动Mobile的DOM元素移动和缩放插件
- PJSIP学习笔记2——PJSUA层发起呼叫的主要流程
- java中的类加载器(原文地址:http://www.ibm.com/developerworks/cn/java/j-lo-classloader/)