Question

数据结构问题求解

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

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

Answer 1

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