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