摘要:
题目链接 897. 递增顺序查找树 easy 题目思路 这个题有点像二叉树变单链表,利用中序遍历去进行更改即可。 代码实现 class Solution { TreeNode head; TreeNode pre; public TreeNode increasingBST(TreeNode roo 阅读全文
摘要:
题目链接 129. 求根到叶子节点数字之和 medium 题目分析 这个题要求我们做一个路径上的数字转化为整数,并且求和。那么路径上转化为数字的话我们可以用前序遍历即可,遇到叶子节点就往总和上面加上当前的路径数字。 求和的话有两种方式: 采用全局变量思想进行记录,辅助方法不需要返回值。 使用辅助方法 阅读全文