炉石传说登录不了:数据结构之线索二叉树简单问

来源:百度文库 编辑:高校问答 时间:2024/04/28 18:40:47
参考书上一句话。“在前序线索二叉树中,线索对求某一结点*P的前趋结点并无帮助;在后序线索树中,线索对求某一结点*P的后继结点并无帮助。”

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