树论
文章平均质量分 69
树论
linjiayina
hello world!
展开
-
数据结构算法题——树
给定一个二叉树的根节点 root ,返回 它的遍历。:O(n),其中 n 为二叉树节点的个数。二叉树的遍历中每个节点会被访问一次且只会被访问一次。:O(n)。空间复杂度取决于递归的栈深度,而栈深度在二叉树为一条链的情况下会达到 O(n) 的级别。原创 2023-07-09 09:22:20 · 402 阅读 · 0 评论 -
【模板】最近公共祖先(LCA)
题目链接题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N, M, S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N − 1 行每行包含两个正整数 x, y,表示 x 结点和 y 结点之间有一条直接连接的边(数据保证可以构成树)。接下来 M 行每行包含两个正整数 a, b,表示询问 a 结点和 b 结点的最近公共祖先。输出格式输出包含 M 行,每行包含一个正整数,依次为每一个询问的结果。输入输出样例输入5 5 43原创 2021-01-24 20:00:53 · 169 阅读 · 0 评论