二叉树
透明质酸钠
代码如诗
展开
-
AcWing 4274. 后缀表达式
代码】AcWing 4274. 后缀表达式。原创 2022-08-13 15:37:34 · 94 阅读 · 0 评论 -
AcWing 3555. 二叉树
对于每个样例,要进行m次查询和1次遍历,因此总的时间复杂度为O(m*logn)基本思想为先把两个结点调整到同一深度,然后同时往上走,直到两个结点相等。要完成这些,除了记录左右儿子,还要记录父节点以及各结点深度。遍历树获取深度O(n)获取祖先O(logn)...原创 2022-07-22 11:06:29 · 199 阅读 · 0 评论 -
AcWing 3432. 二叉树
代码】AcWing3432.二叉树。原创 2022-07-19 17:08:05 · 374 阅读 · 0 评论 -
AcWing 4279. 笛卡尔树
时/空限制0.4s/64MB。原创 2022-07-17 15:37:33 · 141 阅读 · 0 评论 -
AcWing 3598. 二叉树遍历
代码】AcWing3598.二叉树遍历。原创 2022-07-14 22:19:37 · 336 阅读 · 0 评论