二叉树OJ
关注
分享
扫一扫
leetcode二叉树OJ
cccyi7
失败乃常态
展开
-
leetcode 236.二叉树的最近公共祖先
leetcode 236.二叉树的最近公共祖先。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”原创 2023-09-22 09:24:23 · 408 阅读 · 0 评论 -
leetcode 101.对称二叉树
leetcode 101.对称二叉树。给你一个二叉树的根节点 root ， 检查它是否轴对称。原创 2023-07-19 20:24:07 · 1632 阅读 · 3 评论 -
leetcode 606.根据二叉树创建字符串
leetcode 606.根据二叉树创建字符串。给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。空节点使用一对空括号对 "()" 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。原创 2023-09-18 16:26:25 · 361 阅读 · 1 评论 -
leetcode 563.二叉树的坡度
leetcode 563.二叉树的坡度。给你一个二叉树的根节点 root ，计算并返回整个树的坡度 。一个树的节点的坡度定义即为，该节点左子树的节点之和和右子树节点之和的差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树的坡度就是其所有节点的坡度之和。原创 2023-08-29 17:27:04 · 248 阅读 · 1 评论 -
leetcode110.平衡二叉树
leetcode110.平衡二叉树。给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个孩子的高度差的绝对值不超过1。原创 2023-07-21 19:52:03 · 232 阅读 · 2 评论 -
leetcode 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历
leetcode 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历。原创 2023-07-21 18:07:17 · 129 阅读 · 2 评论 -
牛客 KY11 二叉树的遍历
牛客 KY11 二叉树的遍历。编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。原创 2023-07-21 19:14:57 · 150 阅读 · 2 评论 -
leetcode 1022.从根到叶的二进制数之和
leetcode 1022.从根到叶的二进制数之和。给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。原创 2023-08-28 12:29:21 · 280 阅读 · 0 评论 -
leetcode 965.单值二叉树
leetcode 965.单值二叉树。如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。原创 2023-07-19 18:42:18 · 1659 阅读 · 3 评论 -
leetcode100.相同的树
leetcode100.相同的树。给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。原创 2023-07-19 19:19:27 · 1350 阅读 · 3 评论 -
leetcode 572.另一棵树的子树
leetcode 572.另一棵树的子树。给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。原创 2023-07-20 16:00:05 · 106 阅读 · 2 评论 -
leetcode 1609.奇偶树
leetcode 1609.奇偶树。如果一棵二叉树满足下述几个条件，则可以称为 奇偶树 ：二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增。奇数下标层上的所有节点的值都是偶整数，从左到右按顺序 严格递减。原创 2023-09-04 12:23:28 · 383 阅读 · 1 评论 -
leetcode 226.翻转二叉树
leetcode 226.翻转二叉树。给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。原创 2023-07-21 18:44:50 · 254 阅读 · 2 评论 -
leetcode 102.二叉树的层序遍历
leetcode 102.二叉树的层序遍历。给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点)。原创 2023-09-18 16:52:51 · 392 阅读 · 1 评论