二叉树 中序遍历下一个节点解题思路

1：节点指向父指针（同时是父指针的左指针），直接把父节点输出（下一个节点）。
2：节点指向父指针（同时是父指针的右指针），找到父节点(假设为b)，父节点继续向上查找自己的父节点（假设为a），如果是a指向b为左指针，直接输出a，不然重复2的过程，直到找到左指针。
3：如果节点是根节点，先遍历右指针（找到子节点，假设为c），然后c向下遍历自己的子节点，知道找到的子节点的左指针为空。