p5018

P5018 [NOIP2018 普及组] 对称二叉树

先递归判断当前子树是不是对称二叉树,如果是就取 \(\max\) 然后退出,否则继续递归左儿子的左子树和右儿子的右子树、左儿子的右子树和右儿子的左子树判断。 最坏情况是每次都递归到叶子,也就是每层都是 \(O(n)\)。但一共只有 \(O(\log n)\) 层,所以时间复杂度是 \(O(n\log ......
P5018 5018 2018 NOIP
共1篇  :1/1页 首页上一页1下一页尾页