杭州交通信息网武汉大学摄影测量与gis:数据结构之线索二叉树简单问
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/30 00:22:29
参考书上一句话。“在前序线索二叉树中，线索对求某一结点*P的前趋结点并无帮助；在后序线索树中，线索对求某一结点*P的后继结点并无帮助。”
此外并无前后文，无法理解这句话。
照我认为，只要结点的标记域为1（即，指针指示前趋或后继结点），那么借助线索，就能够很容易地找到*p的相邻结点。参考书上的话是什么依据呢？
此外并无前后文，无法理解这句话。
照我认为，只要结点的标记域为1（即，指针指示前趋或后继结点），那么借助线索，就能够很容易地找到*p的相邻结点。参考书上的话是什么依据呢？