// morris /** morris遍历 时间复杂度O(n) 空间复杂度O(1) 主要思想:利用叶结点的空闲指针,指向其中序遍历的后继节点。 算法遍历过程: 当前节点没有左孩子只会被遍历一次, 除此之外只会被遍历二次 算法范围: 对于不需要对树中每个节点严格的进行三次遍历时(验证是否是BST树) 反例: 二叉树的最长直径问题,需要获取左子树返回的信息,以及右子树返回的信息然后求出根节点的信息 **/ public class Solution { List<Integer> preOrder = new ArrayList<>(); List<Integer&...