The picture below shows the case where x and p are both left children.
下面这幅图为x和p都为左儿子时的情况。