给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并苴返回注意,树中的结点不仅包含左右子结点同时包含指向父结点的指针。
如果这个结点有右子树而右子树上有左结点,则一直沿著右子树的左结点出发寻找最左的左结点就是该结点的下一个结点若右子树上没有左结点则该节点的下一个结点是这个右子树的根结点。
如果这个结点没有右子树而该结点是其父结点的左结点,则该结点的下一个结点就是其父结点
若该节点也不是其父结点的左结点,則一直向上寻找知道找到其父结点是父结点的父结点的左结点,则该父结点的父结点就是该结点的下一个结点