mirror算法可以非递归,常数空间遍历二叉树。但是容易写错。尤其是后序遍历,要先加个dummy节点,还要倒序输出。算法要改变二叉树结构,不是一个好的方法。
点赞 1
牛客网
牛客企业服务