二叉树中序线索化（递归） 算法：与中序遍历算法类似，只要将遍历算法中访问结点的操作具体为把当前访问的结点与其非空中序前驱结点线索化。 设置一前驱结点pre（初始值为NULL)，始终指向刚刚访问过的结点；设置p指针指向当前正在访问的结点。pre为p的前驱，而p为pre的后继。 ... 数据结构与算法 2024-05-15 42 点赞 0 评论 63 浏览
