2018年4月2日
dfs序学习总结
摘要： dfs序： 每个节点在dfs中的进出栈的时间序列。 树是非线性结构，根节点连着子节点，那么dfs序...节点进出栈的时间先后？ 从根节点入栈，然后左儿子入栈，左儿子出栈，右儿子入栈，右儿子出栈，根节点出栈。 某节点的儿子在序列中的位置大于该节点入栈的位置小于该节点出栈的位置 这样就将一棵树变成了一个 阅读全文
posted @ 2018-04-02 21:39 YuWenjue 阅读(262) 评论(0) 推荐(0) 编辑