qq_42714838的博客

题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 解题思路 这个题最直观的做法就是遍历每个节点，比较他们的值是不是相同。 注意几种return情况 p,q节点都为NULL,return true; p,q节点一个空，另一个非空，return false; p,q节点都不为空，值不相等，return false； p,...

538.将二叉搜索树转为累加树 递归题目描述解题思路——反序中序遍历代码复杂度反思总结 题目描述 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 解题思路——反序中序遍历 二叉搜索树：右节点的值比根节点大，左节点的值比根节点小。 需要依此遍历每个节点并且修改它的值。 关...