寻找前驱节点和后继节点思路

思路一：可以不加父节点，中序遍历，之后找结点的下一个结点就ok
思路二：有父节点，给出某一个节点，找其后继节点，
1）该节点有右树，则后继节点就是该节点右子树上的最左结点

2）当X结点没有右孩子时，向上找一旦发现某个孩子是父节点的左孩子时停，父节点就是当初找要的结点的后继

找前驱结点？？？

找前驱节点和后继节点相反，判断有没有左孩子
1、有左孩子，找左树上最右边的结点
2、没有左孩子，向上找，一旦发现孩子节点是父节点的右结点，那么父节点就是要找的前驱节点。