二叉树
文章平均质量分 63
Rocoberry_团子
慢慢来慢慢来
展开
-
50 二叉树中的最大路径和
被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。节点,且不一定经过根节点。是路径中各节点值的总和。给你一个二叉树的根节点。原创 2023-10-13 14:16:15 · 54 阅读 · 0 评论 -
49 二叉树的最近公共祖先
一共两种情况:一种是p/q是最近公共祖先,那么p和q一定在一侧,以其祖先节点往左右找一定只有left or right是有值的;另一种是除p和q以外某个点是祖先,其left和right一定是p or q,所以都不为空。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。的深度尽可能大(一个节点也可以是它自己的祖先)。git的pull merge原理。,最近公共祖先表示为一个节点。原创 2023-10-12 09:27:48 · 76 阅读 · 0 评论 -
48 路径总和 III
求该二叉树里节点值之和等于。,但是路径方向必须是向下的(给定一个二叉树的根节点。原创 2023-10-11 09:48:31 · 45 阅读 · 0 评论 -
47 从前序与中序遍历序列构造二叉树
是同一棵树的中序遍历,请构造二叉树并返回其根节点。是二叉树的先序遍历,原创 2023-10-10 18:08:13 · 109 阅读 · 0 评论 -
46 二叉树展开为链表
子指针指向链表中下一个结点,而左子指针始终为。展开后的单链表应该同样使用。展开后的单链表应该与二叉树。原创 2023-10-08 21:28:27 · 103 阅读 · 0 评论 -
45 二叉树的右视图
想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。给定一个二叉树的根节点。原创 2023-10-07 08:38:00 · 54 阅读 · 0 评论 -
44 二叉搜索树中第K个小的元素
进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第。个最小元素(从 1 开始计数)。,请你设计一个算法查找其中第。给定一个二叉搜索树的根节点。小的值,你将如何优化算法?原创 2023-10-04 21:16:06 · 136 阅读 · 0 评论 -
43 验证二叉搜索树
给你一个二叉树的根节点。原创 2023-10-04 11:40:15 · 135 阅读 · 0 评论 -
42 将有序数组转换为二叉搜索树
二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。排列,请你将其转换为一棵。原创 2023-10-03 15:18:36 · 112 阅读 · 0 评论 -
41 二叉树的层序遍历
(即逐层地,从左到右访问所有节点)。原创 2023-10-03 09:45:41 · 145 阅读 · 0 评论 -
40 二叉树的直径
};*/// 以某结点开始的路径 经过的 最大结点数// 直径 = 最大结点数 -1(间隔)public:if(!// 左树深度// 右树深度// 按顺序递归保证计算了每个结点的情况// 此root开始的路径经过的最大结点数// depthif(!原创 2023-10-03 00:06:18 · 249 阅读 · 0 评论 -
38 翻转二叉树
翻转这棵二叉树,并返回其根节点。给你一棵二叉树的根节点。原创 2023-10-02 08:57:59 · 374 阅读 · 0 评论 -
39 对称二叉树
给你一个二叉树的根节点 root , 检查它是否轴对称。进阶:你可以运用递归和迭代两种方法解决这个问题吗?原创 2023-10-02 08:55:29 · 136 阅读 · 0 评论 -
37 二叉树的最大深度
是指从根节点到最远叶子节点的最长路径上的节点数。原创 2023-09-30 23:21:37 · 108 阅读 · 0 评论 -
36 二叉树中序遍历
进阶: 递归算法很简单,你可以通过迭代算法完成吗?给定一个二叉树的根节点。原创 2023-09-30 09:02:10 · 136 阅读 · 0 评论