侠盗猎车手5 绿巨人:数据结构之线索二叉树简单问

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 08:40:25
参考书上一句话。“在前序线索二叉树中,线索对求某一结点*P的前趋结点并无帮助;在后序线索树中,线索对求某一结点*P的后继结点并无帮助。”

此外并无前后文,无法理解这句话。
照我认为,只要结点的标记域为1(即,指针指示前趋或后继结点),那么借助线索,就能够很容易地找到*p的相邻结点。参考书上的话是什么依据呢?