65,179
社区成员
发帖
与我相关
我的任务
分享中序线索二叉树中查找结点在后序的前驱结点
书上说有一种特判:若p是中序遍历的第一个结点，则结点p在中序和后序下均无前驱。也就是说中序和后序的第一个结点是一样的。a有左右孩子b和c，b只有右结点d,这个二叉树的中序是beac,后序是ebac。
错在哪里啊求解！
...全文
请发表友善的回复…
发表回复
qq_45488264 2019-09-15
- 打赏
- 举报
不好意思打错了，e改成d
wowpH 2019-09-13
- 打赏
- 举报
LUR和LRU第一个都是L，所以那句话没毛病吧。
wowpH 2019-09-13
- 打赏
- 举报
你的 e 哪里冒出来的。
