方法3完美,2和3的本质是用pre来保存每个节点在中序里的前一个节点的引用,然后用pre.left = root; root.right = pre来建立双向连接,然后再用pre = root来更新pre,2是从左到右进行遍历,3是从右到左进行遍历,3结束的时候pre刚好指向最左边的节点
1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务