华科不平凡

题解

/ 注册

全部文章 / 题解（共6篇）

根据前序遍历和中序遍历构建二叉树来自专栏

采用先序遍历的思想构建即可。编码过程中，遇到了一个bug，只能通过25%的样例，反复检查逻辑问题，没有什么差错，最后面发现，原来是把第36行的==写成了=2333。总结：定位bug需要从多方面考虑：如果是样例通过不了：考虑算法思路是否有误、运算符是不是写错了如果是编译错误：考虑语法问题如果...

二叉树先序遍历

2020-08-22

0 784

升序数组转化为平衡二叉搜索树来自专栏

先序遍历。注意一点即可，在求中点的过程中，理论上left + (right-left) / 2和left + (right - left + 1) / 2都是合法的，但从题目中的示例可以得知，我们的代码里应使用后者才能符合题意。这有一个小插曲，刚开始我在sortedArrayToBST中写了如下...

二叉树先序遍历

2020-08-21

5 1273

二叉树根节点到叶子节点路径和为指定值的所有路径来自专栏

先序遍历，套模版就是了，没啥可解释的。 class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return int整型vector<vector&...

二叉树先序遍历

2020-08-21

4 1226

二叉树中是否存在节点和为指定值的路径来自专栏

先序遍历，套模版就是了。 class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasP...

二叉树先序遍历

2020-08-21

13 1256

二叉树根节点到叶子节点的所有路径数字和来自专栏

毋庸置疑，用先序遍历。但是实现起来却有点问题。刚开始我用一个string类型变量保存路径上所有数字，用一个int &sum保存结果，但是只通过了95%。后面发现其实可以直接通过一个数字传递路径上数字和，遇到叶节点返回左右子树相加的结果即可。 class Solution { public: ...

二叉树先序遍历

2020-08-21

35 1883

相同二叉树来自专栏

虽然递归慢，但是写起来爽啊😁 虽然循环快，但是写起来磨啊😭 递归实现 class Solution { public: /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔...

递归二叉树先序遍历

2020-08-10

4 858