有人愿意画张图帮我理解下二叉树线索化算法吗

2025-04-28 09:43:43
推荐回答(1个)
回答1:

前后两个递归就是利用中序遍历来线索化
中间的等于是访问根结点:
如果没有左孩子,就要将左指针线索化指向中序刚刚访问过的前驱pre
如果前驱没有右孩子,就要将其右指针线索化指向当前结点(也就是前驱的后继)
最后pre指向当前访问的结点