2021年11月14日

0257-二叉树的所有路径

摘要: 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 示例 2: 输入:root = [1] 输出:["1"] 提示: 树中节 阅读全文

posted @ 2021-11-14 23:26 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

0110-平衡二叉树

摘要: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:true 示例 2: 输入:root = [1,2,2,3,3, 阅读全文

posted @ 2021-11-14 22:43 进击的davis 阅读(20) 评论(0) 推荐(0) 编辑

0222.-完全二叉树的节点个数

摘要: 给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。 完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 示例 1: 输入:root = 阅读全文

posted @ 2021-11-14 21:44 进击的davis 阅读(70) 评论(0) 推荐(0) 编辑

0101-对称二叉树

摘要: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 进阶: 你可以运用递归和迭代两种方法解决这个问题吗? 来源:力扣(LeetCode) 链接:https://leetcod 阅读全文

posted @ 2021-11-14 16:41 进击的davis 阅读(25) 评论(0) 推荐(0) 编辑

0117-填充每个节点的下一个右侧节点指针 II

摘要: 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 next 指针 阅读全文

posted @ 2021-11-14 13:03 进击的davis 阅读(26) 评论(0) 推荐(0) 编辑

0116-填充每个节点的下一个右侧节点指针

摘要: 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧 阅读全文

posted @ 2021-11-14 11:48 进击的davis 阅读(31) 评论(0) 推荐(0) 编辑

导航