本文介绍: 树的遍历是指用某种方式访问树中的每个结点,且仅访问一次。主要有两种方式:1)先根遍历。若树非空,先访问根结点,再依次遍历根结点的每棵子树,遍历子树时仍遵循先根后子树的规则。其遍历序列与这棵树相应二叉树的先序序列相同。后根遍历。若树非空,先依次遍历根结点的每棵子树,再访问根结点,遍历子树时仍遵20循先子树后根的规则。其遍历序列与这棵树相应二叉树的中序序列相同。
一、图的基本概念
二、图的存储结构
邻接矩阵(顺序存储)
邻接表(链式存储)
十字链表法(有向图)
邻接多重表(无向图)
三、图的遍历
四、图的应用
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。