描述 这道题综合考察了对二叉树的前序，中序遍历算法的理解，和根据数组建立二叉树的代码考察以及对递归代码的理解与运用。题目难度：二星考察知识：树，递归  题解 本题解是初学算法的对象，一步步从不会到会的详细讲解。 方法：递归算法 前置知识： 二叉树的前序遍历：根左右二叉树的中序遍历：左根右二叉树的的后序遍历：左右根 建树的相关步骤： // 树结点 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) { } }; // ...

描述 这是一道对单链表遍历的入门算法题。但是，我将运用三种方法来解决此题。从而达到学一题等于学三题的目的。题目难度：一星考察点：单链表，递归，反转链表  题解  方法一：使用std::reverse()函数 看到题目的第一反应，无非是将单链表遍历一下，（然后思索了几秒，单链表遍历，如何写呢） while (head) { head = head->next; }就是这么简单，然后对于此题呢，无非就是遍历的过程中，将结点的值加入到vector中（于是又暗地偷笑，真简单） vector<int> printListFromTailToHead(ListNo...