家人们，关于二叉树的中序线索化

之前学python的时候看了cs61a，里面有一章递归，讲了递归分为基类构造，然后递归环节，最后检查。而之前遇到的例子我也都用这套思路畅通无阻。因为基类的构造一般都很简单，比如遍历树就是空树直接返回，斐波那契这种都很简单。
但是中序线索化这个基类不是太懂，虽然确实能读懂代码流程，但是这个思路的构造过程我不是很懂。有没有8u帮忙讲一讲这个算法的basecase构造环节如何思考（因为这里涉及到pre和p俩节点了，所以不知道basecase该咋抽象出来）