#144. DFS 序 1

Posted may-2nd

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了#144. DFS 序 1相关的知识，希望对你有一定的参考价值。

题面
代码
(dfs)一遍，记录每个点的编号和它子树中点的最大编号。树上问题转化为区间问题后，单点修改区间查询用树状数组维护。
(O(nlogm))

以上是关于#144. DFS 序 1的主要内容，如果未能解决你的问题，请参考以下文章

[leetcode] 144. 二叉树的前序遍历

UVa 208 消防车（dfs+剪枝）

144_二叉树的前序遍历

力扣 144. 二叉树的前序遍历

Leetcode144.二叉数的前序遍历

二叉树的前序遍历144