#LeetCode# #C++#
文章平均质量分 68
jicoder
这个作者很懒,什么都没留下…
展开
-
#LeetCode# #C++# Binary Tree Postorder Traversal
给一个二叉树,返回后序遍历的节点值Note:递归很容易,那么迭代呢?方法一:递归1.递归结束,root==NULL2.递归root->left3.递归root->right4.存root->valStatus: AcceptedRuntime: 0 msclass Solution {public: void fillres原创 2015-10-02 11:08:53 · 598 阅读 · 0 评论 -
#LeetCode# #C++# Binary Tree Inorder Traversal
给一个二叉树,返回中序遍历的节点的值。Note:递归很简单,那么迭代呢?方法一:递归1.创建一个vector存结果2.递归结束点:root == NULL3.先左,再中,后右Status: AcceptedRuntime: 0 msclass Solution {public: void fillres(TreeNode*原创 2015-10-01 23:14:29 · 456 阅读 · 0 评论 -
#LeetCode# #C++# Binary Tree Preorder Traversal
给一个二叉树,返回前驱遍历的节点值Note:递归容易,迭代呢?方法一:递归1.存root->val2.递归存root->left3.递归存root->rightclass Solution {public: void fillresult(TreeNode* root, vector &result){ if(root == NULL) r原创 2015-10-01 21:57:30 · 387 阅读 · 0 评论 -
#LeetCode# #C++# Symmetric Tree
给一个二叉树,检查它是否以根节点镜面对称。Note:分别用递归和迭代实现。方法一: 递归,左右挨个比较。1.判断两个根节点root1、root2是否为空2.判断root1、root2的val是否不等3.判断root1->left、root2->right 和 root1->right、root2->left 的val是否不等Status: Accepted原创 2015-10-01 20:49:07 · 344 阅读 · 0 评论