qq_45035709的博客

剑指 Offer 07. 重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \9 20 / \ 15 7题解：递归class Solution {public: TreeNode* build(vector<int>&amp

剑指 Offer 32 - II. 从上到下打印二叉树 II题目：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层次遍历结果：[[3],[9,20],[15,7]]题解：BFSclass Solution {public: vector<vector<int>> levelOrder(TreeNode

LeetCode589. N叉树的前序遍历（简单）题目：给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。题解：1.递归class Solution {public: vector<int>ans; vector<int> preorder(Node* root) { if(!root) return vector<int>(); ans.p