题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. 一 . 理解题意 该题目我们可以借鉴一个非常影响不好的例子来理解题意(重男轻女的思想,当然本人可不会这样,本人家庭更不会,从小被姐姐打成哈士奇). 此外呢,该题目的关键点在于二叉树的遍历,其实这个已经说了好多次了,具体内容点这里.理解这个就好了,中序遍历嘛,就是左→根→右! 题目分析:我们把这个题目从一个“小家”出发,三个节点我们分别理解成(父节点--…