下载此文档

树的遍历与生成树.pptx

文档分类：IT计算机 | 页数：约48页举报非法文档有奖

1/48

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/48 下载此文档

文档列表 文档介绍

//SpanningTreesandminimumSpanningTrees有序根树常常用来保存信息,[定义1]设T是带根r的有序根树。若T只包含r,则r是T的前序遍历。否则T1,T2,…,Tn是T里在r处从左到右的子树。前序遍历首先访问r。接着以前序来遍历T1,然后以前序来遍历T2,依此类推,直到以前序遍历了Tn为止。?[定义2]设T是带根r的有序根树。若T只包含r,则r是T的中序遍历。否则T1,T2,…,Tn是T里在r处从左到右的子树。中序遍历首先以中序来遍历T1,然后访问r,接着以中序遍历T2,以中序遍历T3,依此类推,直到以中序遍历了Tn为止。?[定义3]设T是带根r的有序根树。若T只包含r,则r是T的后序遍历。否则T1,T2,…,Tn是T里在r处从左到右的子树。后序遍历首先以后序来遍历T1,以后序遍历T2,……,然后以后序遍历Tn,最后访问r。?

树的遍历与生成树来自淘豆网m.daumloan.com转载请标明出处.