DFS序及其应用:树深度优先遍历与时间戳.pdf

DFS序及其应用:树深度优先遍历与时间戳.pdf

DFS序概述

⚫DFS序:树中的每一个节点在深度优先遍历中进、出栈的时间序列。

◆如下树的DFS序就是[1,2,8,8,5,5,2,4,3,9,9,3,6,6,4,7,7,1]。

1

247

8536

文档评论(0)

1亿VIP精品文档

相关文档