526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
p5018
P5018 [NOIP2018 普及组] 对称二叉树
先递归判断当前子树是不是对称二叉树,如果是就取 \(\max\) 然后退出,否则继续递归左儿子的左子树和右儿子的右子树、左儿子的右子树和右儿子的左子树判断。 最坏情况是每次都递归到叶子,也就是每层都是 \(O(n)\)。但一共只有 \(O(\log n)\) 层,所以时间复杂度是 \(O(n\log ......
P5018
5018
2018
NOIP
更新时间 2023-10-18
共1篇 :1/1页
首页
上一页
1
下一页
尾页