2021年7月17日
leecode no.98 验证二叉搜索树
摘要： package tree;/** * 98. 验证二叉搜索树 * 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 * * 假设一个二叉搜索树具有如下特征： * * 节点的左子树只包含小于当前节点的数。 * 节点的右子树只包含大于当前节点的数。 * 所有左子树和右子树自身必须也是二叉搜索树。 * 阅读全文
posted @ 2021-07-17 14:13 六小扛把子 阅读(71) 评论(0) 推荐(0)
leecode no.109 有序链表转换二叉搜索树
摘要： package tree;import java.util.ArrayList;import java.util.List;/** * 109. 有序链表转换二叉搜索树 * 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 * * 本题中，一个高度平衡二叉树是指一个二叉树每个节 阅读全文
posted @ 2021-07-17 13:52 六小扛把子 阅读(38) 评论(0) 推荐(0)
leecode no.113 路径总和 II
摘要： package tree;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Stack;/** * 113. 路径总和 II * 给你二叉树的根节点 root 阅读全文
posted @ 2021-07-17 13:24 六小扛把子 阅读(43) 评论(0) 推荐(0)