- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 100 相同的树 C++ 深度优先 递归（简单）
题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 解题思路 这个题最直观的做法就是遍历每个节点，比较他们的值是不是相同。 注意几种return情况 p,q节点都为NULL,return true; p,q节点一个空，另一个非空，return false; p,q节点都不为空，值不相等，return false； p,...
2020-04-06 10:07:48
149
原创 LeetCode 538.把二叉搜索树转换为累加树 C++递归 (简单)
538.将二叉搜索树转为累加树 递归题目描述解题思路——反序中序遍历代码复杂度反思总结 题目描述 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 解题思路——反序中序遍历 二叉搜索树：右节点的值比根节点大，左节点的值比根节点小。 需要依此遍历每个节点并且修改它的值。 关...
2020-04-05 10:23:28
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人