leetcode-二叉树
文章平均质量分 70
varcom
这个作者很懒,什么都没留下…
展开
-
331. Verify Preorder Serialization of a Binary Tree
二叉树 331. Verify Preorder Serialization of a Binary Tree原创 2016-08-11 17:44:30 · 249 阅读 · 0 评论 -
297. Serialize and Deserialize Binary Tree
1、序列化 使用队列 2、反序列 使用队列 可能出现结点数据是负数,需要处理好前缀符号。 struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x),left(NULL),right(NULL){} }; const int INF=-1000000原创 2016-08-12 14:58:26 · 240 阅读 · 0 评论 -
111. Minimum Depth of Binary Tree
寻找树的最小路径长度 方法1:深搜 const int Max=1000000; class Solution { public: void DFS(TreeNode* root,int depth,int &min) { if(root==NULL) return; if(root->left==NULL&&root->原创 2016-08-12 20:32:13 · 178 阅读 · 0 评论 -
107. Binary Tree Level Order Traversal II
可以使用stack class Solution { public: vector> levelOrderBottom(TreeNode* root) { stack> st; vector> vt; if(root==NULL) return vt; vector原创 2016-08-12 22:33:17 · 149 阅读 · 0 评论 -
199. Binary Tree Right Side View
DFS 比较每个节点的深度及用字符串纪录它的位置; 也可以用用层次遍历,并且记下每层的节点; struct Node{ int val; string rt; Node(int x,string y):val(x),rt(y){} }; class Solution { public: void DFS(TreeNode* root,string rt,in原创 2016-08-13 10:16:58 · 214 阅读 · 0 评论 -
114. Flatten Binary Tree to Linked List
方法1: 使用vector 保存遍历节点,空间复杂度O(n) class Solution {public: void PreOrder(TreeNode* root,vectorTreeNode*> &vt) { if(root==NULL) return ; vt.push_back(root); PreOrder原创 2016-08-13 20:27:17 · 166 阅读 · 0 评论 -
236. Lowest Common Ancestor of a Binary Tree
方法1: 建立指向父节点的树; struct Node{ Node* pre; Node* left; Node* right; TreeNode* cur; Node(TreeNode* root,Node* pre_root):cur(root),pre(pre_root){} }; class Solution { public:原创 2016-08-13 22:56:13 · 194 阅读 · 0 评论 -
94. Binary Tree Inorder Traversal
迭代方式: class Solution { public: vector inorderTraversal(TreeNode* root) { vector vt; stack st; if(root==NULL) return vt; TreeNode* now原创 2016-08-14 13:39:49 · 165 阅读 · 0 评论 -
145. Binary Tree Postorder Traversal
方法一: 先找最左孩子,只有最左孩子同时是叶子节点,才是目标节点,否则迭代最左孩子的右孩子。 class Solution { public: vector postorderTraversal(TreeNode* root) { vector vt; stack st; if(root==NULL)原创 2016-08-14 15:42:18 · 189 阅读 · 0 评论