摘要：
给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 → 2 → 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点的节点。 来源：力扣（Lee 阅读全文
posted @ 2021-12-07 17:07
Tianyiya
阅读(31)
评论(0)
推荐(0)
摘要：
按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的 转换序列 是形式上像 beginWord → s1 → s2 → ... → sk 这样的单词序列，并满足： 每对相邻的单词之间仅有单个字母不同。 转换过程中的每个单词 si（1 ⇐ i ⇐ k 阅读全文
posted @ 2021-12-07 16:47
Tianyiya
阅读(36)
评论(0)
推荐(0)
摘要：
给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。 阅读全文
posted @ 2021-12-07 15:52
Tianyiya
阅读(30)
评论(0)
推荐(0)
摘要：
给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 来源：力扣（LeetCode） 链接：https://leetc 阅读全文
posted @ 2021-12-07 11:24
Tianyiya
阅读(33)
评论(0)
推荐(0)
摘要：
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 来源：力扣（LeetCode） 阅读全文
posted @ 2021-12-07 10:56
Tianyiya
阅读(32)
评论(0)
推荐(0)
摘要：
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/balanced-binary-tree 著作 阅读全文
posted @ 2021-12-07 10:45
Tianyiya
阅读(29)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/c 阅读全文
posted @ 2021-12-07 10:32
Tianyiya
阅读(31)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii 著作权归领扣 阅读全文
posted @ 2021-12-07 10:26
Tianyiya
阅读(23)
评论(0)
推荐(0)
摘要：
给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-t 阅读全文
posted @ 2021-12-07 08:18
Tianyiya
阅读(40)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traver 阅读全文
posted @ 2021-12-07 00:13
Tianyiya
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号