不是$O(n^2)$啊
by 李达琦 @ 2020-05-19 19:04:07
蒟蒻顿悟：是每个节点都要被父节点（logn个）访问
by Richard21477 @ 2020-05-19 19:05:53
对于一次判断，如果遍历到非对称，那么直接结束，时间复杂度小于 $O(\log n)$，否则为一个完全二叉树，深度也为 $O(\log n)$
by Warriors_Cat @ 2020-05-19 19:08:30
二叉树啊（$\log n$ 啊
by Lates @ 2020-05-19 19:30:23
对于完全对称的二叉树：
根节点O（n），根节点的左右儿子合起来O（n），以此类推，logn层复杂度O（nlogn）
by lndjy @ 2020-05-19 19:47:00
@[Richard21477](/user/138357)
by lndjy @ 2020-05-19 19:47:23
@[Warriors_Cat](/user/147999) 根节点的一次判断最坏O（n），不过总体是nlogn的，看我上面
by lndjy @ 2020-05-19 19:48:24
~~考古~~
by Richard21477 @ 2020-05-24 13:28:24
考古 感谢 学到很多（雾）
by KaguyaH @ 2020-07-23 10:37:19
nlogn
没错就是它
by Sun_Qixuan @ 2020-10-18 11:49:37