数据结构问题求解

Question

在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点。

画图说明一下这句话为什么是对的

Answer 1

这是因为根据中序遍历的定义，如果一个节点有左孩子，那么访问此线路点之前一定是结束了遍历它的左子树以后的事情，而他的左子树遍历的最后一个节点，肯定是他的左子树的最右下角的孩子。
如下图，这图中节点B他有左子树，那么B结点的前驱就是她的左子树的最右下角的孩子G。