jicoder的博客

给一个二叉树，返回后序遍历的节点值 Note：递归很容易，那么迭代呢？ 方法一：递归 1.递归结束，root==NULL 2.递归root->left 3.递归root->right 4.存root->val Status: Accepted Runtime: 0 ms class Solution { public: void fillres

给一个二叉树，返回中序遍历的节点的值。 Note：递归很简单，那么迭代呢？ 方法一：递归 1.创建一个vector存结果 2.递归结束点：root == NULL 3.先左，再中，后右 Status:  Accepted Runtime: 0 ms class Solution { public: void fillres(TreeNode*

给一个二叉树，返回前驱遍历的节点值 Note：递归容易，迭代呢？ 方法一：递归 1.存root->val 2.递归存root->left 3.递归存root->right class Solution { public: void fillresult(TreeNode* root, vector &result){ if(root == NULL) r

给一个二叉树，检查它是否以根节点镜面对称。 Note： 分别用递归和迭代实现。 方法一： 递归，左右挨个比较。 1.判断两个根节点root1、root2是否为空 2.判断root1、root2的val是否不等 3.判断root1->left、root2->right 和 root1->right、root2->left 的val是否不等 Status: Accepted