2015年6月20日
Populating Next Right Pointers in Each Node
摘要： Description:Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each... 阅读全文
posted @ 2015-06-20 15:48 Rosanne 阅读(181) 评论(0) 推荐(0) 编辑
Path Sum
摘要： Description:Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the ... 阅读全文
posted @ 2015-06-20 15:40 Rosanne 阅读(177) 评论(0) 推荐(0) 编辑
Minimum Depth of Binary Tree
摘要： Description:Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to th... 阅读全文
posted @ 2015-06-20 15:36 Rosanne 阅读(155) 评论(0) 推荐(0) 编辑
Balanced Binary Tree
摘要： Description:Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in whi... 阅读全文
posted @ 2015-06-20 15:29 Rosanne 阅读(159) 评论(0) 推荐(0) 编辑
Binary Tree Level Order Traversal II
摘要： Description:Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to r... 阅读全文
posted @ 2015-06-20 15:22 Rosanne 阅读(186) 评论(0) 推荐(0) 编辑
Construct Binary Tree from Inorder and Postorder Traversal
摘要： Description:Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.Co... 阅读全文
posted @ 2015-06-20 15:21 Rosanne 阅读(176) 评论(0) 推荐(0) 编辑
Construct Binary Tree from Preorder and Inorder Traversal
摘要： Description:Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.Cod... 阅读全文
posted @ 2015-06-20 15:19 Rosanne 阅读(176) 评论(0) 推荐(0) 编辑
Maximum Depth of Binary Tree
摘要： Description:Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the... 阅读全文
posted @ 2015-06-20 15:12 Rosanne 阅读(124) 评论(0) 推荐(0) 编辑
2015年6月19日
Binary Tree Zigzag Level Order Traversal
摘要： Description:Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next ... 阅读全文
posted @ 2015-06-19 23:33 Rosanne 阅读(189) 评论(0) 推荐(0) 编辑
Binary Tree Level Order Traversal
摘要： Description:Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binar... 阅读全文
posted @ 2015-06-19 23:29 Rosanne 阅读(141) 评论(0) 推荐(0) 编辑