数据结构与算法---树---二叉树的前驱节点、后继节点
前驱节点何为前驱节点？前驱节点，指的是以中序遍历，遍历二叉树，某一个节点的前一个节点，被称为其前驱节点。也就是，某一节点的左子树的右子节点的右子节点的右节点。。。特殊情况，如果是二叉搜索树，则前驱节点是按从小到大的顺序，比其前面一个节点。思路：如果node.left != null;则循环，node.left.right.right.right…直至为空，则找到了其前驱节点。如果node.left == null;如果node.parent == null;则没有前驱如果node.par
