摘要：
别人总结的很好，直接上传送门 阅读全文
摘要：
传送门（题目要求每个数字不重复） 题目分析：递归 对于任意一颗树而言，前序遍历的形式总是：[ 根节点, [左子树的前序遍历结果], [右子树的前序遍历结果] ] 即根节点总是前序遍历中的第一个节点。而中序遍历的形式总是：[ [左子树的中序遍历结果], 根节点, [右子树的中序遍历结果] ] 如果我们 阅读全文
摘要：
传送门 题目分析： 方法一：递归 求解根节点的最大深度，可以转化为根节点的深度$1$，加上左子树和右子树的最大深度中较大的那一个。通过分析，这明显是一个递归问题，用递归求解代码也比较简单。 /** * Definition for a binary tree node. * struct TreeN 阅读全文
摘要：
传送门 题目分析：二叉树的层序遍历就是把二叉树分层，然后每一层从左到右遍历节点。这和宽度优先搜索$bfs$是一致的，但是二者的输出结果不同：层序遍历必须区分每一层，返回的是一个二维数组；而$bfs$返回的是一维数组。如下图所示： 那么如何修改$bfs$呢？我们可以在每一层遍历的开始前，记录队列中的节 阅读全文