你好，请问线索二叉树中，前序 中序 后序 线索二叉树三者画法一样吗？具体怎么画，谢谢你啦
答案:1 悬赏:50 手机版
解决时间 2021-04-04 02:38
- 提问者网友：鼻尖触碰
- 2021-04-03 06:42
你好，请问线索二叉树中，前序 中序 后序 线索二叉树三者画法一样吗？具体怎么画，谢谢你啦
最佳答案
- 五星知识达人网友：蕴藏春秋
- 2021-04-03 07:27
（1）线索用的是left或right的空指针。
（2）left指向前驱，right指向后继。
（3）给你一棵树，画中序线索，先把中序遍历结果写出来。
（4）逐个检查遍历结果的数据元素对应的结点，有left空指针，则画线索到前驱结点上，right空指针同理。
（2）left指向前驱，right指向后继。
（3）给你一棵树，画中序线索，先把中序遍历结果写出来。
（4）逐个检查遍历结果的数据元素对应的结点，有left空指针，则画线索到前驱结点上，right空指针同理。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯