造价通
反馈
取消

热门搜词

造价通
取消 发送 反馈意见

建设工程知识

穿线树中序周游

2018/06/19138 作者：佚名
导读： 先从穿线树的根出发，一直沿左指针，找到“最左”(它一定是中序的第一个结点)；然后反复地找结点的中序后继。一个结点的右指针如果是线索，则右指针就是下一个要周游的结点，如果右指针不是线索，则它的中序后继是其右子树的“最左”结点。

先从穿线树的根出发，一直沿左指针，找到“最左”(它一定是中序的第一个结点)；然后反复地找结点的中序后继。一个结点的右指针如果是线索，则右指针就是下一个要周游的结点，如果右指针不是线索，则它的中序后继是其右子树的“最左”结点。

*文章为作者独立观点，不代表造价通立场，除来源是“造价通”外。
关注微信公众号造价通（zjtcn_Largedata），获取建设行业第一手资讯

热门推荐

相关阅读